Reja: Algoritm tushunchasi

Чизиқли қидирув самарадорлиги: M=1÷n, Мўртача = (n + 1)/2=O(n)

Массив ва боғланган рўйхатда керакли элементни бор ёки йўқлигини аниқлаш самарадорлиги бир хил, аммо топилган элементни ўчириш ёки бундай элемент жадвалда бўлмаса, уни жадвалга қўйиш талаб қилинган бўлса, у ҳолда қидирувни амалга ошириш рўйхатда самаралироқ бўлади.

Бинар қидирув самарадорлиги: С = O(log₂n).

Saralash самарадорлиги mezonlari:

саралашга кетган вақт T(n)=C(n)+M(n), бунда C(n) - таққослашлар сони;

M(n)-эса ўринлаштиришлар сони);

T дастурни ишлаб чиқишга кетган вақт;

талаб қилинадиган хотира хажми.

Саралашга кетган вақт учун қуйидаги ўринли бўлади: