Turinys:
Video: Kuris rūšiavimo algoritmas yra geriausias blogiausiu atveju?
2024 Autorius: Lynn Donovan | [email protected]. Paskutinį kartą keistas: 2023-12-15 23:50
Rūšiavimo algoritmai
| Algoritmas | Duomenų struktūra | Laikas sudėtingumo :Blogiausias |
|---|---|---|
| Greitas rūšiavimas | Masyvas | O (n2) |
| Sujungti rūšiavimą | Masyvas | O(n log(n)) |
| Krūvos rūšiavimas | Masyvas | O(n log(n)) |
| Lygus rūšiavimas | Masyvas | O(n log(n)) |
Taigi, kuri rūšis yra geriausia blogiausiu atveju?
Greitas rūšiavimas paprastai yra greičiausias, bet jei norite gero blogiausio atvejo laiko, išbandykite Heapsort arba Mergesort . Abu jie turi O(n log n) prasčiausią laiką.
Panašiai, kuris rūšiavimo algoritmas turi mažiausią blogiausio atvejo sudėtingumą? Sujungti rūšiavimą
Atsižvelgiant į tai, kuris algoritmas yra geriausias rūšiavimui?
Greitas rūšiavimas
Kaip rasti blogiausią ir geriausią algoritmo atvejį?
Paprasčiausiai kalbant apie problemą, kai įvesties dydis yra n:
- Geriausias atvejis = greičiausias užbaigimo laikas, pasirinkus optimalias įvestis. Pavyzdžiui, geriausias rūšiavimo algoritmo atvejis būtų jau surūšiuoti duomenys.
- Blogiausias atvejis = lėčiausias užbaigimo laikas, pasirinkus pesimines įvestis.
- Vidutinis atvejis = aritmetinis vidurkis.
Rekomenduojamas:
Kuris rūšiavimo algoritmas turi geriausią asimptotinį sudėtingumą?
Krūvos rūšiavimas
Kuris algoritmas yra geriausias veido aptikimui?
Kalbant apie greitį, HoG atrodo greičiausias algoritmas, po kurio seka Haar Cascade klasifikatorius ir CNN. Tačiau Dlibo CNN dažniausiai yra tiksliausias algoritmas. HoG veikia gana gerai, tačiau turi tam tikrų problemų identifikuojant mažus veidus. „HaarCascade“klasifikatoriai veikia taip pat gerai, kaip apskritai „HoG“
Kuris yra geriausias kriptografinis algoritmas?
RSA arba Rivest-Shamir-Adleman šifravimo algoritmas yra viena iš galingiausių šifravimo formų pasaulyje. Jis palaiko neįtikėtino ilgio raktus ir įprasta matyti 2048 ir 4096 bitų raktus. RSA yra asimetrinis šifravimo algoritmas
Ar nustatytas segmentų rūšiavimo algoritmas?
Ne, tai nėra rūšiavimo vietoje algoritmas. Visa idėja ta, kad įvestis susirūšiuoja savaime, kai perkeliama į kibirus. Blogiausiais gerais atvejais (nuoseklios reikšmės, bet be pasikartojimo) papildomos vietos reikia tiek pat, kiek ir pradinis masyvas
Koks yra geriausias sujungimo rūšiavimo atvejo laiko sudėtingumas?
Rūšiavimo algoritmai Algoritmas Duomenų struktūra Erdvės sudėtingumas: Blogiausias Greitas rūšiavimas Masyvas O(n) Sujungti rūšiavimas Masyvas O(n) Krūvos rūšiavimas Masyvas O(1) Sklandus rūšiavimas Masyvas O(1)