Video: Бириктирүү түрүнүн эң жакшы убакыт татаалдыгы кайсы?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
Сорттоо алгоритмдери
| Алгоритм | Берилиштер структурасы | Космостун татаалдыгы: Эң начар |
|---|---|---|
| Тез сорттоо | Массив | O(n) |
| Бириктирүү сорту | Массив | O(n) |
| Үймөк сорттоо | Массив | O(1) |
| Жылмакай сорт | Массив | O(1) |
Мындан тышкары, биригүү сортунун убакыт татаалдыгы кандай?
The бириктирүү түрү татаалдыгы Бул O(nlogn) жана ЭМЕС O(logn) болуп саналат. Бөлүү кадамы ар бир суб-массивдин ортосун эсептейт. Бул кадамдын ар бири жөн гана O(1) алат убакыт . Рекурсивдүү кадамды жеңүү сорттор ар бири n/2 (жуп n) элементтерден турган эки кичи массив.
көбүк түрүндөгү эң жакшы убакыт татаалдыгы кайсы? космос татаалдыгы үчүн Bubble Sort Бул O(1), анткени бир гана кошумча эс мейкиндиги талап кылынат, б.а. убактылуу өзгөрмө үчүн. Дагы мыкты убакыт татаалдыгы O(n) болот, бул тизме мурунтан эле болгондо сорттолгон.
Мындан тышкары, бириктирүү сортунун эң жакшы татаалдыгы кайсы?
n*log(n)
Эң жакшы жана эң начар сценарийлерде кыстаруу сортунун иштөө убактысынын татаалдыгы кандай?
Мыкты , эң жаман , жана орточо учурлар The эң жакшы учур киргизүү мурунтан эле бар массив сорттолгон . Мында регистрди киргизүү сорту сызыктуу бар иштөө убактысы (б.а., O(n)). Ар бир итерация учурунда киргизүүнүн биринчи калган элементи эң оң жагындагы элемент менен гана салыштырылат. сорттолгон массивдин бөлүмчөсү.
Сунушталууда:
Примдин алгоритминин убакыт татаалдыгы кандай?
Примдин алгоритминин убакыт татаалдыгы O ((V + E) l o g V), анткени ар бир чоку артыкчылыктуу кезекке бир гана жолу киргизилет жана приоритеттик кезекке киргизүү логарифмдик убакытты талап кылат
Бириктирүү сортунун татаалдыгы кантип эсептелет?
2 Жооптор. A[L,R] түйүнүн эки түйүнгө бөлүү R−L+1 убакытты талап кылат, андан кийин A[L,M] жана A[M+1,R] эки кошумча түйүндөрүн бириктирүү кайрадан A[R−Lди талап кылат. +1] убакыт. Ошентип, ар бир түйүн үчүн алгоритм аткарган операциялардын саны ошол түйүнгө туура келген массивдин эки эсе чоңдугуна барабар
Oracle'да сандын маалымат түрүнүн демейки өлчөмү кандай?
32767 байт Демейки жана минималдуу өлчөмү 1 байт. NUMBER(p,s) тактык p жана масштабы s болгон сан. Тактык p 1ден 38ге чейин өзгөрүшү мүмкүн. s шкаласы -84төн 127ге чейин өзгөрүшү мүмкүн
Стек түртүү операциясынын убакыт татаалдыгы кандай?
Бардык стандарттык стек операциялары үчүн (түртүү, поп, isEmpty, өлчөм) эң начар иштөө убактысынын татаалдыгы O(1) болушу мүмкүн. Мүмкүн жана болбойт деп айтабыз, анткени натыйжасыз негизги өкүлчүлүк менен стектерди ишке ашыруу ар дайым мүмкүн
Убакыт белгисинин убакыт алкагы барбы?
UNIX убакыт белгисинин аныктамасы убакыт алкагынан көз карандысыз. Убакыт белгиси - убакыттын абсолюттук чекити, UTC убактысы боюнча 1970-жылдын 1-январынын түн ортосунан бери өткөн секундалардын (же миллисекунддардын) саны. Убакыт алкагыңызга карабастан, убакыт белгиси бардык жерде бирдей болгон учурду билдирет