Video: Millise sorteerimisalgoritmi asümptootiline keerukus on parim?
2024 Autor: Lynn Donovan | [email protected]. Viimati modifitseeritud: 2023-12-15 23:45
Kuhja sorteerimine
Samamoodi, millisel sortimisalgoritmil on parim käitusaeg?
Parimal juhul Sisestamine Sorteeri ja Kuhja sorteerimine on parimad, kuna nende parima juhtumi tööaja keerukus on O(n). Keskmise juhtumi puhul on parim asümptootilise käitusaja keerukus O(nlogn), mille annab liitmissortimine, Kuhja sorteerimine , Kiire sortimine. Halvima juhtumi puhul on parim käitusaja keerukus O(nlogn), mille annab liitmissortimine, Kuhja sorteerimine.
Samuti, mis on asümptootiline käitusaja keerukus? asümptootiline aega keerukus . (definitsioon) Definitsioon: Algoritmi täitmisaja piirav käitumine, kui ülesande suurus ulatub lõpmatuseni. Tavaliselt tähistatakse seda suure O-tähistusega. Vaata ka asümptootiline ruumi keerukus.
Peale selle, milline algoritm on sortimiseks parim?
Kiire sorteerimine
Mis on sortimisalgoritmi keerukus?
Kõigi sorteerimisalgoritmide ajaline keerukus
| Algoritm | Aja keerukus | |
|---|---|---|
| Parim | Halvim | |
| Mullide sortimine | Ω(n) | O(n^2) |
| Sisestus Sorteeri | Ω(n) | O(n^2) |
| Kuhja sorteerimine | Ω(n log(n)) | O(n log(n)) |
Soovitan:
Milline on Primi algoritmi ajaline keerukus?
Algoritmi ajaline keerukus on O ((V + E) l o g V), kuna iga tipp lisatakse prioriteetsesse järjekorda ainult üks kord ja prioriteedijärjekorda sisestamine võtab logaritmilise aja
Mis on Dijkstra algoritmi keerukus?
Dijkstra algoritmi ajaline keerukus on O (V 2), kuid minimaalse prioriteediga järjekorra korral langeb see väärtusele O (V + E l o g V)
Mis on hunniku sortimise algoritmi keerukus?
Kuhja sortimine on kohapealne algoritm. Ajaline keerukus: kuhjade sortimise ajaline keerukus on O(Logn). Loo AndBuildHeap() ajaline keerukus on O(n) ja Heap Sort'i üldine ajaline keerukus on O(nLogn)
Millise sülearvuti aku kestvus on parim?
ThisRoundupis esile toodud parimad aku vastupidavusega sülearvutid: Apple MacBook Pro 15-tolline (2018) ülevaade. Lenovo Yoga C930 ülevaade. Dell Latitude 7400 2-in-1 ülevaade. Lenovo ThinkPad X1 Carbon (2018) ülevaade. Microsoft Surface Book 2 ülevaade. Dell Latitude 7300 ülevaade. HP Spectre x360 13 (2019. aasta lõpp) ülevaade
Milline on liitmise sortimise parim juhtude ajaline keerukus?
Sorteerimisalgoritmid Algoritm Andmestruktuur Ruumi keerukus: Halvim Kiirsorteerimine Massiiv O(n) Ühenda sortimine Massiivi O(n) Kuhja sortimine Massiivi O(1) Sujuv sortimine Massiivi O(1)