Sortieren: Unterschied zwischen den Versionen
Thomas (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Thomas (Diskussion | Beiträge) |
||
| Zeile 25: | Zeile 25: | ||
! Best-Case !! Average-Case !! Worst-Case !! Best-Case !! Average-Case !! Worst-Case | ! Best-Case !! Average-Case !! Worst-Case !! Best-Case !! Average-Case !! Worst-Case | ||
|- | |- | ||
| Bubble Sort | | [[Bubble-sort|Bubble Sort]] | ||
| O(n) || O(n²) || O(n²) | | O(n) || O(n²) || O(n²) | ||
| O(1) || O(1) || O(1) | | O(1) || O(1) || O(1) | ||