Hvilken sorteringsalgoritme er bedst i værste fald?

Indholdsfortegnelse:

I de enkleste vendinger, for et problem, hvor inputstørrelsen er n:

Video: Hvilken sorteringsalgoritme er bedst i værste fald?

2024 Forfatter: Lynn Donovan | [email protected]. Sidst ændret: 2023-12-15 23:45

Sorteringsalgoritmer

Algoritme	Datastruktur	Tid kompleksitet :Værst
Hurtig sortering	Array	På²)
Flet sortering	Array	O(n log(n))
Dynge sortering	Array	O(n log(n))
Glat sortering	Array	O(n log(n))

Bare så, hvilken slags er bedst i værste fald?

Quicksort er normalt den hurtigste, men hvis du vil have god worst-case tid, så prøv Heapsort eller Mergesort . Disse har begge O(n log n) dårligste tid ydeevne.

På samme måde, hvilken sorteringsalgoritme har den laveste worst case-kompleksitet? Flet sortering

I forhold til dette, hvilken algoritme er bedst til sortering?

Quicksort

Hvordan finder du det værste tilfælde og det bedste tilfælde af en algoritme?

I de enkleste vendinger, for et problem, hvor inputstørrelsen er n:

Bedste tilfælde = hurtigste tid til at fuldføre, med optimale input valgt. For eksempel ville det bedste tilfælde for en sorteringsalgoritme være data, der allerede er sorteret.
Worst case = langsomste tid til at fuldføre, med pessimale input valgt.
Gennemsnitlig kasus = aritmetisk gennemsnit.

Anbefalede:

Hvilken telefon er bedst til fotografering?

IPhone 11 Pro. Den bedste peg og skyd kameratelefon. Google Pixel 4. Det bedste til stjernekiggere. Huawei P30 Pro. Den bedste superzoom smartphone. Xiaomi Mi Note 10. Den højeste opløsning kameratelefon i verden. Samsung Galaxy Note 10 Plus. En fantastisk allrounder med en fjernudløser S Pen. iPhone 11. Samsung Galaxy S10 Plus

Hvilken nettohastighed er bedst i Indien?

I den seneste forskning udført af det globale speedtest-firma Ookla er Airtel kommet ud som Indiens hurtigste 4G-netværk med en gennemsnitshastighed på 11,23 Mbps. Vodafone kommer ud som den næsthurtigste 4G-tjenesteudbyder med gennemsnitshastigheder på 9,13 Mbps