cout<
cin>>N;
cout<<"Massiv elementlarini kiriting!"<
for (i=0; i
cin>>mas[i];
cout<<"Qidiruv elementini kiriting!"<
cin>>key;
P=Binsearch(mas,N,key, &t);
if (P==N) cout<<"Bunday elementni massivga qo'shis lozim"<<" "<
"<
else cout<<"Bunday element bor"<<" "<
getch();
return 0;
}
Agar key = 101 bo’lsa, kerakli yozuv 3 marta taqqoslashlarda aniqlanadi
(ketma-ket qidiruvda taqqoslashlar soni 7 ta bo’lar edi).
Agar
S – taqqoslashlar soni va
n – jadvaldagi elementlar soni bo’lsa, u holda
S = log
2
n.
Masalan,
n =
1024.
Ketma-ket qidiruvda
S = 512, binar qidiruvda
S =
10.
Agar katta xajmdagi ma’lumotlar ichida qidiruv amalga oshirilayotgan
bo’lsa, u holda binar va indeksli ketma-ket qidiruvni umumlashtirib olib borish
mumkin. Sababi, har ikkala qidiruv ham tartiblangan massivda amalga oshiriladi.
52>
Dostları ilə paylaş: