Kā rakstās algoritmiskā sarežģītība? Kāda ir burbuļsorta sarežģītība? Kāda ir ātrās kārtošanas sarežģītība?

Algoritmiskā sarežģītība parasti tiek rakstīta Big O nešanā, kas apraksta algoritma laika vai atmiņas lietojuma asimptotisko novērtējumu atkarībā no ievades datu lieluma.

• Burbuļsortēšana ir ar sarežģītību O(n²) sliktākajos un vidējos gadījumos, jo katrs elements tiek salīdzināts ar katru citu.

• Ātrā sortēšana vidēji darbojas ar O(n log n), bet sliktākajā gadījumā (piemēram, kad masīvs jau ir sakārtots un tiek izvēlēts slikts pivot) var samazināties līdz O(n²).

Piemērs ierakstam:

Burbuļsortēšana: O(n^2)
Ātrā sortēšana: Vidēji O(n log n), sliktākajā gadījumā O(n^2)