Relatieve complexiteit

Wiskunde is niet alleen een vak op school. Kom je ergens in de praktijk (bijvoorbeeld tijdens je werk) een wiskundig probleem tegen dan kun je hier om hulp vragen.
Plaats reactie
michelhubert
Nieuw lid
Nieuw lid
Berichten: 11
Lid geworden op: 30 okt 2012, 15:53

Relatieve complexiteit

Bericht door michelhubert » 02 nov 2012, 16:05

Ik heb twee verschillende ontwerpen voor een softwaresysteem.
En volgens een formule voor complexiteit van Roger Sessions http://www.objectwatch.com/ de onderstaande vergelijkingsformule bedacht.



Boven de deling is de complexiteit van systeem 1 en onder de streep van systeem 2.

Bovendien geldt dat het allemaal natuurlijke getallen zijn die groter zijn dan 0;
en representeren het aantal functies en afhankelijkheden.

Kan je bewijzen dat altijd geldt: ?

M.a.w. dat systeem 1 altijd complexer is dan systeem 2 ?

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Relatieve complexiteit

Bericht door David » 02 nov 2012, 16:27

Nee. Probeer eens .
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

michelhubert
Nieuw lid
Nieuw lid
Berichten: 11
Lid geworden op: 30 okt 2012, 15:53

Re: Relatieve complexiteit

Bericht door michelhubert » 02 nov 2012, 17:57

Ach, dat is wel erg onzorgvuldig van me.

Er zat zelfs nog een fout in de formule;



En als en geldt dan wel ?

arie
Moderator
Moderator
Berichten: 3911
Lid geworden op: 09 mei 2008, 09:19

Re: Relatieve complexiteit

Bericht door arie » 02 nov 2012, 18:27







Er geldt dus R < 1 als:



ofwel



Stel n=2, x=1, y=1, kan je dan een waarde voor w vinden waarvoor dit geldt?

michelhubert
Nieuw lid
Nieuw lid
Berichten: 11
Lid geworden op: 30 okt 2012, 15:53

Re: Relatieve complexiteit

Bericht door michelhubert » 12 nov 2012, 14:11

Bedankt voor je reactie.

Ik heb mijn formule nogmaals herzien tot;


1) Hoe moet je eigenlijk te werk gaan als je wilt uitzoeken hoe de variablene n,x,y en w bijdragen aan een uitkomst > 1?

2) Tevens heb ik geprobeerd om de formule te herschrijven tot 'n=?'. Maar ik blijft ergens steken. Hoe kan ik verder?





maar verder kom ik nog niet.

Plaats reactie