Kuidas kirjutatakse algoritmiline keerukus? Milline on mullisorteerimise keerukus? Milline on kiire sorteerimise keerukus?

Algoritmi keerukust kirjutatakse tavaliselt Big O märgistusena, mis kirjeldab algoritmi täitmisaja või mälu kasutamise asümptotilist hinnangut sõltuvalt sisendandmete suurusest.

• Puhvrisorteerimine on halvimal ja keskmisel juhul O(n²) keerukusega, kuna iga element võrdleb iga teisega.

• Kiire sorteerimine töötab keskmiselt O(n log n), kuid halvimal juhul (näiteks kui massiiv on juba sorteeritud ja valitakse halb pivot) võib see halveneda kuni O(n²).

Näide kirjelduse kohta:

Puhvrisorteerimine: O(n^2)
Kiire sorteerimine: Keskmiselt O(n log n), halvimal juhul O(n^2)