[REUPLOAD] O-Notation einfach erklärt! - ITWorks4U

♦ 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