|
Izlew algoritmleriniń salıstırmalı xarakteristikaları
|
bet | 5/5 | Sana | 01.11.2023 | Hajmi | 264.17 Kb. | | #92450 |
Bog'liq Usnatdinov Islam Magliwmatlar strukturasi oz betinshe Faza va nol farqi, zazemleniya, anatatsiya, Yo\'l-yo\'l, Usnatdinov Islam Magliwmatlar strukturasi oz betinshe, Reja Mehnat unumdorligi va uning ahamiyati, Saliev mag.str word, essay, Qiziqarli fizika. PhysicsUzb , Atom yadro fizikasidan laboratoriya ishlari qo\'lanmasi, Nazirov Jamshid, 11-mavzu, Xf6v40aysSs CaTyRQfdkRubDxQNpheG (1), 26003769, 2-mavzu Sahna.4. Izlew algoritmleriniń salıstırmalı xarakteristikaları
Saralanbaǵan fayllar hám massivlar ushın bir túr izlew usılları isletilse, saralanǵan fayl hám massivlar ushın basqa túrdegi izlew algoritmleri isletiledi. Tómende olardıń ayrımlarımenen tanısamız:
№
|
Algoritm atı
|
Qıyınlıq dárejesi
|
Abzallıǵi
|
Kemshiligi
|
1.
|
Izbe-iz izlew
|
O((n-m+1)m)
|
Saralanbaǵan massivlerde isletiledi, ápiwayı, kishi dizimlerde júda tez
|
Úlken dizimlerde ásten isleydi
|
2.
|
Ekilik izlew
|
O(log n)
|
Úlken dizimlerde tez isleydi, qatarlı maǵlıwmatlar menen jeńil isleydi
|
|
3.
|
Interpolotsion izlew
|
O(log n)
|
Úlken dizimlerde tez isleydi
|
Quramalı qatarlı maǵlıwmatlar menen qıyın isleydi
|
Misal: Izbe-iz izlew hám Binar izlew algoritmların salıstırıwǵa mısal.(C++ tilinde)
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<<"Izlenip atirgan sandi kiritin: ";
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<<"Izbe-iz izlew algoritmi jardeminde n sani "<
cout<<"Binar izlew algoritmi jardeminde n sani "<
return 0;
}
Dastur natiyjesi:
5. Juwmaq
Bul ózbetinshe jumısda men izbe-iz izlew hám ekilik izlew usılların kórip shıqtım. Bunnan sonday juwmaqqa keldim binar izlew algoritmı izbe-iz izlew algoritmınan birqansha tez isler eken. Bul degeni binar izlew algoritmı dım jaqsı degeni emes, hár ekewin de jaǵdayǵa qaray isletse boladı.
6. Paydalanılǵan ádebiyatlar hám internet saytları dizimi
1. Boltayev B.J , Azamatov A.R , Rahimov A.D “Algoritmlash va dasturlash asoslari” kitobi
2. A.M. Pólatov “Algoritmlash va C++ dasturlash asoslari” kitobi
3. A.R. Azamatov “Algoritmlash asoslari” kitobi
4. hozir.org
5. uzvikipediya.org
6. arxiv.uz
|
| |