Die Komplexit\u00e4t<\/a> beschreibt die Effizienz eines Algorithmus. Sie gibt in der Gro\u00df-O-Notation<\/a> an, wie der Aufwand eines Algorithmus steigt, wenn die Problemgr\u00f6\u00dfe w\u00e4chst, also die Menge der Eingabedaten zunimmt. Sie wird meist f\u00fcr den besten, durchschnittlichen und schlechtesten Fall bestimmt. <\/p>\n In einem Koordinatensystem wird die Komplexit\u00e4t eines Algorithmus als Funktion der Eingabegr\u00f6\u00dfe dargestellt. Auf der horizontalen x-Achse wird die Eingabegr\u00f6\u00dfe n und auf der vertikalen y-Achse der entsprechende Funktionswert f(n) dargestellt. <\/p>\n
Beispiel<\/strong><\/td>\n<\/tr>\n| Ein Algorithmus mit der Funktion f(n) = 2 \u00b7 n berechnet das Doppelte der Eingabegr\u00f6\u00dfe. Er hat eine lineare Komplexit\u00e4t O(n), da sein Aufwand proportional zur Eingabegr\u00f6\u00dfe n w\u00e4chst.<\/p>\n | |