Чӣ тавр навишта мешавад мураккабии алгоритмӣ? Мураккабии сортингии буғумӣ чӣ гуна аст? Мураккабии сортингии зуд чӣ гуна аст?

Объёми алгоритмики одатан дар навиштани дар нотация Big O, ки шарҳ медиҳад, ки тахмини асимптотикӣ дар вақти иҷро ё истифодаи хотира аз ҷониби алгоритм вобаста ба андозаи маълумоти воридотӣ.

• Тартиби буғумӣ дар бадтарин ва миёнаи ҳолатҳо дорои мураккабият O(n²) аст, зеро ҳар як унсур бо ҳар як дигар муқоиса мешавад.

• Тартиби зуд дар миёна дар O(n log n) кор мекунад, аммо дар бадтарин ҳолат (масалан, вақте ки массив аллакай тартиб дода шудааст ва интихоб кардани пивот бад аст) метавонад то O(n²) паст шавад.

Намунаи навишт:

Тартиби буғумӣ: O(n^2)
Тартиби зуд: O(n log n) дар миёна, O(n^2) дар бадтарин ҳолат