Komplexität O(n)
-
auf das begrenzte Band einer physikalischen Turingmaschine passen nur begrenzte Eingaben - finden wir uns damit ab
-
The first rule of the tautology club is the first rule of the tautology club. Finden wir uns doch lieber damit ab
-
das die Tragödie der Komplexitätstheorie - im real life ist alles O(1)
-
Jester schrieb:
in einen teich von fester größe passt aber nur eine ste anzahl fische.
Hmm... Ein Fisch passt rein. Mit notfalls etwas drücken passt auch noch ein weiterer rein. Per vollständiger Induktion folgt das beliebig viele rein passen.
Wer das net hinkriegt drückt einfach nicht fest genug.
PS: Js der war schlecht.