Hogyan írjuk az algoritmikus összetettséget? Mekkora a buborékrendezés összetettsége? Mekkora a gyorsrendezés összetettsége?

Az algoritmikus összetettséget általában a Big O jelöléssel írják le, amely az algoritmus futási idejének vagy memóriahasználatának aszimptotikus becslését írja le a bemeneti adatok méretének függvényében.

• Buborékrendezés a legrosszabb és középső esetben O(n²) összetettséggel rendelkezik, mivel minden elem összehasonlításra kerül minden másikkal.

• Gyors rendezés átlagosan O(n log n) időt vesz igénybe, de a legrosszabb esetben (például, amikor a tömb már rendezett, és rossz pivotot választanak) O(n²)-re romolhat.

Példa a leírásra:

Buborékrendezés: O(n^2)
Gyors rendezés: Átlagosan O(n log n), legrosszabb esetben O(n^2)