Бейне: Неліктен біз үлкен O белгісін пайдаланамыз?
2024 Автор: Taylor Roberts | [email protected]. Соңғы өзгертілген: 2023-12-16 00:30
Үлкен О белгісі функцияларды өсу қарқынына қарай сипаттайды: өсу қарқыны бірдей әртүрлі функциялар ұсынылуы мүмкін қолдану бірдей O белгісі . Хат О қолданылады себебі функцияның өсу жылдамдығы болып табылады функция реті деп те атайды.
Сондай-ақ білу керек, Big O белгісі неге пайдалы?
Үлкен О белгісі алгоритмдерді жалпы тиімділік және ауқымдылық тұрғысынан талдауға мүмкіндік береді. Ол алгоритмнің тән тиімділігіне және оның енгізу өлшеміне қарай қалай өзгеретініне назар аудару үшін платформадан, тілден, ОЖ-дан өзгеруі мүмкін тиімділіктегі тұрақты реттік айырмашылықтарды алып тастайды.
Сонымен қатар, қандай Big O белгісі тиімдірек? О (logN): логарифмдік Бұл ең тиімді іздеу алгоритмі. Амалдар саны ең жоғары деңгейге жетеді, содан кейін кіріс көлемі ұлғайған сайын тегістеледі. The ең жалпы мысал - екілік іздеу ағашы. JavaScript екілік іздеу ағашының енгізілуін жақсы түсіндіру үшін осы мақаланы қараңыз.
Тиісінше, Big O белгісін қалай түсіндіресіз?
The Үлкен О белгісі алгоритмнің жоғарғы шегін анықтайды, ол функцияны тек жоғарыдан шектейді. Мысалы, кірістіру сұрыптау жағдайын қарастырыңыз. Бұл ең жақсы жағдайда сызықтық уақытты, ең нашар жағдайда квадраттық уақытты алады. Кірістіру сұрыптауының уақыт күрделілігі деп сенімді түрде айта аламыз О (n^2).
Big O белгісі ең нашар жағдай ма?
Дегенмен үлкен белгі -ға ешқандай қатысы жоқ ең нашар жағдай талдау, біз әдетте бейнелейміз ең нашар жағдай бойынша үлкен белгі . Сонымен, екілік іздеуде ең жақсы корпус болып табылады О (1), орташа және ең нашар жағдай болып табылады О (логин). Бір сөзбен айтқанда, мұндай қатынас түрі жоқ» үлкен О үшін пайдаланылады ең нашар жағдай , Theta орташа іс ”.
Ұсынылған:
Неліктен 2 инсультті велосипедтерде үлкен құбырлар бар?
Неліктен менің велосипедімнің шығатын құбырында дөңес бар? Бұл дөңесті кеңейту камерасы деп атайды және ол қозғалтқыштың күшін жоғарылату үшін қолданылады (фотосуретті мына беттен қараңыз). Бұл әдіс тек екі тактілі қозғалтқыштарда жұмыс істейді, сондықтан сіз оны көптеген кір велосипедтерінде көресіз, бірақ көшедегі велосипедтерде емес
Неліктен біз этанолды қолданамыз?
Этанол бензин қоспасын оттегімен қанықтыру үшін пайдаланылғандықтан, бұл өз кезегінде жанармайдың толық жануын қамтамасыз етеді, демек таза шығарындыларды шығарады, оны отынға пайдалану ауа сапасы үшін айқын артықшылықтарға ие
Неліктен біз Фаренгейт пен Цельсийді пайдаланамыз?
Фаренгейт температураны дәл өлшеу үшін жақсырақ. Бұл жақсырақ, өйткені адамдар судың температурасына емес, ауа температурасына көбірек мән береді. Осы себептерге байланысты біз Фаренгейтті оның метрикалық әріптесі үшін қабылдамай, температураны өлшеу стандарты ретінде қабылдауымыз керек
Біз Uber-ді бір күнге жалдай аламыз ба?
Сапарды жоспарлаңыз. Егер сіз жіберіп алмайтын оқиғаны күтіп жатсаңыз, қолданба сапарды 30 күнге дейін жоспарлауға мүмкіндік береді, осылайша мүмкіндікке ештеңе қалдырмайсыз
Неліктен біз көп пластиналы муфталарды пайдаланамыз?
Көп пластиналы ілініс-бұл іліністің түрі, онда бірнеше ілінісу пластиналары қозғалтқыш білігі мен автокөліктің беріліс білігі арасындағы қуатты беру үшін қозғалтқыштың маховикімен үйкеліспен байланыс жасайды