Thread Komplexität von Algorithmen: Komplexität der Form O(N)
(29 answers)
Opened by [E|B] at 2004-07-28 15:51
Du kannst bei N einfach von der Anzahl der Werte ausgehen die verarbeitet werden sollen. Du hast nicht die Wahl ob sich ein Algorithmus so oder so verhält. Wenn ein Logarithmus sich logarithmisch (zur Basis 2) verhält brauch er zum verarbeiten von 256 Elementen nur 8 Schritte. Das hast du z.b. beim suchen nach einem Element in einer geordneten Liste (in Abhängigkeit vom gewählten Algo. - du kannst die Liste ja auch linear abklappern.).\n\n
<!--EDIT|Ronnie|1091019084--> |