INHOUDSOPGAWE:
Video: Watter sorteeralgoritme is die beste in die ergste geval?
2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42
Sorteer algoritmes
| Algoritme | Datastruktuur | Tyd kompleksiteit : Ergste |
|---|---|---|
| Vinnige sorteer | Skikking | O(n2) |
| Voeg sorteer saam | Skikking | O(n log(n)) |
| Hoop sorteer | Skikking | O(n log(n)) |
| Gladde soort | Skikking | O(n log(n)) |
Net so, watter soort is die beste in die ergste geval?
Quicksort is gewoonlik die vinnigste, maar as jy goeie ergste tyd wil hê, probeer Heapsort of Mergesort . Albei het O(n log n) swakste tyd prestasie.
Net so, watter sorteeralgoritme het die laagste ergste geval kompleksiteit? Voeg sorteer saam
Met betrekking tot hierdie, watter algoritme is die beste vir sortering?
Quicksort
Hoe vind jy die slegste geval en beste geval van 'n algoritme?
In die eenvoudigste terme, vir 'n probleem waar die invoergrootte n is:
- Beste geval = vinnigste tyd om te voltooi, met optimale insette gekies. Byvoorbeeld, die beste geval vir 'n sorteeralgoritme sal data wees wat reeds gesorteer is.
- Slegste geval = stadigste tyd om te voltooi, met pessimale insette gekies.
- Gemiddelde geval = rekenkundige gemiddelde.
Aanbeveel:
Watter sorteeralgoritme het die beste asimptotiese kompleksiteit?
Hoop Sorteer
Wie is die ergste spammers?
Hierdie 15 maatskappye oorstroom jou e-pos met die meeste strooipos Groupon (gemiddeld 388 e-posse per gebruiker) LivingSocial (363) Facebook (310) Meetup (199) J. Crew (175) Twitter (TWTR) (173) Victoria's Secret (160) LinkedIn ( LNKD) (157)
Wat is die ergste geval en gemiddelde saakkompleksiteit van binêre soekboom?
Binêre soekboom Algoritme Gemiddeld Ergste geval Spasie O(n) O(n) Soek O(log n) O(n) Voeg O(log n) O(n) Skrap O(log n) O(n)
Watter geval is beter as Lifeproof?
Die LifeProof Nuud is beter as die Dog & Bone Wetsuit, want die tas staan nie in die pad van toegang tot jou iPhone se skerm nie. LifeProof kon dit doen deur die Nuud redelik wyd te maak, so as jy sukkel om 'n normale iPhone 7 te hanteer, gaan die Nuud erger word
Wat is die beste geval tyd kompleksiteit van samesmelting soort?
Sorteeralgoritmes Algoritme Datastruktuur Ruimtekompleksiteit:Slegste Vinnige sorteer Skikking O(n) Voeg saam sorteer Skikking O(n) Hoopsortering Skikking O(1) Gladde sorteer Skikking O(1)