ftx_cleartel_test

[Christian Kruse]

Hallo Camping_RIDER,

Das kommt aber ganz elementar darauf an, ob der Aufwand mit n skaliert oder nicht.

Nein. Der Aufwand wird in dem Fall in n zusammengefasst. Eine genaue Performance-Analyse wird dir zeigen, dass bei der linearen Suche viele Operationen direkt abhängig sind von n. Trotzdem ist die Komplexität O(n) und nicht O(n + n * k).

Im Fall eines Arrayzugriffs halte ich es schon für möglich, dass der Overhead eben nicht konstant ist, sondern mit n anwächst.

Nein, er wächst mit der Anzahl der notwendigen Vergleiche an, nicht mit n.

LG,
CK