Thread Komplexität von Algorithmen: Komplexität der Form O(N) (29 answers)
Opened by [E|B] at 2004-07-28 15:51

Ronnie
 2004-07-28 16:50
#15622 #15622
User since
2003-08-14
2022 Artikel
BenutzerIn
[default_avatar]
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-->

View full thread Komplexität von Algorithmen: Komplexität der Form O(N)