Мазмұны:
Бейне: Ең нашар жағдайда қандай сұрыптау алгоритмі жақсы?
2024 Автор: Lynn Donovan | [email protected]. Соңғы өзгертілген: 2023-12-15 23:49
Сұрыптау алгоритмдері
| Алгоритм | Деректер құрылымы | Уақыт күрделілік : Ең нашар |
|---|---|---|
| Жылдам сұрыптау | Массив | О(н2) |
| Біріктіру сұрыптауы | Массив | O(n журнал(n)) |
| Үйме сұрыптау | Массив | O(n журнал(n)) |
| Тегіс сұрыптау | Массив | O(n журнал(n)) |
Дәл солай, ең нашар жағдайда қай түрі жақсы?
Жылдам сұрыптау әдетте ең жылдам, бірақ ең нашар уақытты қаласаңыз, Heapsort немесе қолданып көріңіз Біріктіру . Олардың екеуінде де O(n log n) ең нашар уақыт өнімділігі бар.
Сол сияқты, қандай сұрыптау алгоритмі ең нашар күрделі жағдайға ие? Біріктіру сұрыптауы
Осыған байланысты сұрыптау үшін қай алгоритм жақсы?
Жылдам сұрыптау
Алгоритмнің ең нашар жағдайын және ең жақсы жағдайын қалай табуға болады?
Қарапайым тілмен айтқанда, кіріс өлшемі n болатын мәселе үшін:
- Ең жақсы жағдай = оңтайлы енгізулер таңдалған аяқтау үшін ең жылдам уақыт. Мысалы, сұрыптау алгоритмі үшін ең жақсы жағдай сұрыпталған деректер болады.
- Ең нашар жағдай = пессималды енгізулер таңдалған аяқтаудың ең баяу уақыты.
- Орташа регистр = арифметикалық орта.
Ұсынылған:
Қай сұрыптау алгоритмі ең жақсы асимптотикалық күрделілікке ие?
Үйме сұрыптау
Қандай жағдайда 2-деңгей коммутаторында IP мекенжайы конфигурацияланады?
2-деңгейдегі қосқыштарды әкімші қашықтан басқара алатындай IP мекенжайымен конфигурациялауға болады. 3-деңгейдегі қосқыштар маршрутталған порттарда IP мекенжайын пайдалана алады. 2-деңгейдегі қосқыштарға пайдаланушы трафигін бағыттау немесе әдепкі шлюз ретінде әрекет ету үшін конфигурацияланған IP мекенжайы қажет емес
Әрбір сөйлемдегі бірінші сөздің бірінші әрпі қандай жағдайда бас әріппен жазылады?
Сөйлемнің бірінші әрпін бас әріппен жазу құсбелгі ұяшығы әдепкі бойынша таңдалады. Ол таңдалғанда, Visio бас әріптен кейінгі кез келген сөздің бірінші әрпін, каретканы қайтаруды, нүктелі үтірді немесе тізімдегі немесе кесте бағанындағы кез келген жалғыз сөздің бірінші әрпін бас әріппен жазады
Сезімдерді талдаудың ең жақсы алгоритмі қандай?
Сезім талдауы тұтынушылардың көңіл-күйін анықтау үшін пайдаланылатын ұқсас технология болып табылады және көңіл-күйді талдау үшін мұндай қолданбаларды құру үшін бірнеше алгоритмдерді пайдалануға болады. Әзірлеушілер мен ML сарапшыларының пікірінше, SVM, Naive Bayes және максималды энтропия - ең жақсы бақыланатын машиналық оқыту алгоритмдері
Шелек сұрыптау алгоритмі орнында ма?
Жоқ, бұл жердегі сұрыптау алгоритмі емес. Бүкіл идея, кіріс шелектерге жылжытылған кезде өздерін сұрыптайды. Ең нашар жағдайда (дәйекті мәндер, бірақ қайталанусыз) қажет қосымша орын бастапқы массив сияқты үлкен