Тұрақты уақыт күрделілігі: O(1) Олар кіріс деректеріне жауап ретінде жұмыс уақытын өзгертпейді, бұл оларды ең жылдам алгоритмдер етеді.
Ең жылдам уақыт күрделілігі қандай?
Алгоритмдердің орындалу уақытын талдау
Жалпы жағдайларда, біз негізінен өнімділікті талдау үшін алгоритмдердің ең нашар теориялық орындалу уақытының күрделіліктерін өлшеу және салыстыру үшін қолдандық. Кез келген алгоритм үшін мүмкін болатын ең жылдам жұмыс уақыты – O(1), әдетте тұрақты жұмыс уақыты деп аталады.
Келесі күрделіліктердің қайсысы ең жылдам?
Үлкен О белгілерінің түрлері:
- Тұрақты уақыт алгоритмі - O (1) - 1-рет: бұл бағдарламаны орындауға кететін уақыт әрқашан бірдей болғандықтан, бұл ең жылдам уақыт күрделілігі. …
- Сызықтық-уақыт алгоритмі - O(n) - рет N: Сызықтық уақыттың күрделілігі толығымен кіріс өлшеміне, яғни тура пропорционалды тәуелді.
O 1 ең жылдам уақыт күрделілігі ме?
Енді мен үшін кейбір алгоритмде O(1) уақыт күрделілігі болса, басқа баламалы алгоритмнің жылдамырақ болуының жалғыз жолы - O(1) ішінде кішірек тұрақты коэффициент болуы. бағалау (бір алгоритм ең көбі 230 қарапайым амалды, екіншісі ең көбі 50 қарапайым әрекетті қажет ететін сияқты, сондықтан екеуі де жылдамырақ, бірақ екеуі де …
Қайсы Big O ең жылдам?
Әрине. Ең жылдам Big-O белгісі деп аталадыБірінің үлкен-O.
