|
Misol: Ketma-ket qidiruv va Binar qidiruv algoritmlarini solishtirishga misol.(C++ tilida)
|
| bet | 5/5 | | Sana | 21.12.2023 | | Hajmi | 17,17 Kb. | | #125752 | | Turi | Referat |
Bog'liq Referat mavzu Saralash algoritmlarining samaradorligi va qiyosi-fayllar.org (2)Misol: Ketma-ket qidiruv va Binar qidiruv algoritmlarini solishtirishga misol.(C++ tilida)
Dastur kodi:
#include
using namespace std;
int a[101];
int main(){
int n , l=0 , r=100 , m , count1=0, count2=0;
for(int i=1; i<101; i++){
a[i-1]=i;
}
cout<<"Qidirilayotgan sonni kiriting: ";
cin>>n;
for(int i=0; i<101; i++){
if(a[i]==n) break;
count1++;
}
while(l!=r){
m=(l+r)/2;
if(m==n) break;
else if(m
else r=m-1;
count2++;
}
cout<<"Ketma-ket qidiruv algoritmi yordamida n soni "<
cout<<"Binar qidiruv algoritmi yordamida n soni "<
return 0;
}
Dastur natijasi:
5. Xulosa
Bu mustaqil ishda men ketma-ket qidiuv va ikkilik qidiruv usullarini kurib chiqdim. Bundan shunday xulosaga keldimki binar qidiruv algoritmi ketma-ket qidiruv algoritmidan ancha tez ishlar ekan. Bu degani binar qidiruv algoritmi juda yaxshi degani emas, har ikkalasiniyam vaziyatga qarab ishlatsa bo’ladi. Binar qidiruv algoritmi juda katta ro’yxatlarda tez ishlaydi, shuning uchun bu vaziyatda binar qidiruv algoritmidan foydalanish maqsadga muvofiq.
6. Foydalanilgan adabiyotlar va internet saytlari nomlari
1. Boltayev B.J , Azamatov A.R , Rahimov A.D “Algoritmlash va dasturlash asoslari” kitobi
2. A.M. Po’latov “Algoritmlash va C++ dasturlash asoslari” kitobi
3. A.R. Azamatov “Algoritmlash asoslari” kitobi
4. hozir.org
5. uzvikipediya.org
6. arxiv.uz
http://fayllar.org
|
| |
