O-Notation verständlich erklärt – So bewertest du die Effizienz deines Codes 🚀

♦ Ein Reupload zu der O-Notation, welches vor 2 Jahren veröffentlicht wurde, da es von vielen gewünscht wurde!

♦ Wie effektiv arbeitet ein Code und was versteht man unter der O-Notation? Hier wird dir diese Frage weitestgehend und einfach beantwortet.

♦ Eine Komplexitätsklasse, hier werden einige dargestellt, ist anhand eines typischen Merkmals zu erkennen, sodass man vom groben Überblick diese herauskristallisieren kann.

♦ Zeitmarken:
0:00 - Einleitung
0:58 - Allgemeines zur O-Notation
2:26 - konstante Komplexität O(1)
5:18 - lineare Komplexität O(N)
7:08 - quadratische Komplexität O(N²)
9:43 - logarithmische Komplexität O(log(N))
13:39 - O(N*log(N))
15:28 - exponentielle Komplexität O(2^N)
16:54 - fakultäte Komplexität O(N!)
19:00 - Zusammenfassung

••••••••••••••••••••••••••••••••••••••••••
Playlist: https://goo.gl/dHwxdP
Kanal: https://goo.gl/a1Xy3d
••••••••••••••••••••••••••••••••••••••••••

#ITWorks4U
#ProgrammingTutorial
#ONotation