Экспоненциалды орындалу уақыты дегеніміз не?
Экспоненциалды орындалу уақыты дегеніміз не?

Бейне: Экспоненциалды орындалу уақыты дегеніміз не?

Бейне: Экспоненциалды орындалу уақыты дегеніміз не?
Бейне: 🛑 БҮГІН СІЗГЕ ҚҰДАЙДЫҢ ХАБАРЛАУЫ! БҰЛ АЛЛАНЫҢ СІЗГЕ АЙТҚАН СОҢҒЫ ХАБАРЛАУЫ... 💌 ШЫҒАРМАҢЫЗ! 😰 2024, Мамыр
Anonim

Экспоненциалды орындалу уақыты . шешуге болатын есептер жинағы экспоненциалды уақыт алгоритмдері, бірақ олар үшін полиномдық уақыт алгоритмдері белгісіз. Алгоритм деп аталады экспоненциалды уақыт, егер T(n) 2-мен шектелген болсаполи( ), мұндағы poly(n) - n-дегі кейбір көпмүшелік.

Осылайша, көпмүшелік және экспоненциалды жұмыс уақыты дегеніміз не?

Экспоненциалды күрделілік көбірек талап етеді уақыт және кеңістікке қарағанда көпмүшелік айнымалылардың бірдей саны үшін күрделілік. Симптомдық түрде экспоненциалды күрделілігі артық көпмүшелік күрделілік. Экспоненциалды күрделілік көбірек талап етеді уақыт және кеңістікке қарағанда көпмүшелік айнымалылардың бірдей саны үшін күрделілік.

Екіншіден, алгоритмнің жұмыс уақыты дегеніміз не? The алгоритмнің орындалу уақыты нақты енгізу үшін орындалатын операциялардың санына байланысты. Операциялар саны неғұрлым көп болса, соғұрлым ұзағырақ болады алгоритмнің орындалу уақыты . Біз әдетте қанша операцияны білгіміз келеді алгоритм оның енгізуінің өлшеміне пропорционалды орындалады, біз оны шақырамыз.

Сәйкесінше, экспоненциалды күрделілік дегеніміз не?

Бұл квадраттық уақыттың мысалы Күрделілігі . O(2^N) - Экспоненциалды Уақыт. Экспоненциалды Уақыт күрделілік кіріс деректер жиынына әрбір қосымшада өсуі екі еселенетін алгоритмді білдіреді. Басқасын білсеңіз экспоненциалды өсу үлгілері, бұл бірдей жұмыс істейді.

Көпмүшелік уақыт дегеніміз не?

А көпмүшелік - уақыт алгоритмі болып табылады алгоритм кімнің орындалуы уақыт не а арқылы беріледі көпмүшелік енгізу өлшемі бойынша немесе осындай а шектелуі мүмкін көпмүшелік . Шешуі мүмкін мәселелер а көпмүшелік - уақыт алгоритмі шешілетін мәселелер деп аталады. Сұрыптау алгоритмдері әдетте O(n log n) немесе O(n) талап етеді2) уақыт.

Ұсынылған: