Mustaqil ish Bajardi: Ziyoyidinova Mastura Tekshirdi: Sharipov


Chiziqli qidiruv algoritmi


Download 0.69 Mb.
bet5/5
Sana18.02.2023
Hajmi0.69 Mb.
#1213728
1   2   3   4   5
Bog'liq
Ma\'lumotlar tuzilmasi (Автосохраненный)

Chiziqli qidiruv algoritmi
Сmin = 1, Cmax = N, Сo’rtacha = (N+1)/2.
Algoritm tartibi – chiziqli hisoblanadi - O(N) belgilanadi.
Binar qidiruv algoritmi
Сmin = 1, Cmax = log2(N)
Algoritm tartibi – logarifmik hisoblanadi – O(logN) belgilanadi.
O ’tish qidiruv algoritmi
p – qadam o’lchovi
Сmin = 1+1, Cmax = √n + √n
Algoritm tartibi - O(√n) belgilanadi.
Bundan ko’rinib turibdiki tartiblangan ro’yhat uchun eng samarali usul Binar qidiruv usuli ekan,tartiplanmagan usul uchun esa Transpazitsiya usulini samaraliroq deb hisoblasak bo’ladi.
Download 0.69 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling