Video: Экспоненциалдык иштөө убактысы деген эмне?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
Экспоненциалдык иштөө убактысы . тарабынан чечиле турган маселелердин жыйындысы экспоненциалдык убакыт алгоритмдери, бирок алар үчүн полиномдук убакыт алгоритмдери белгилүү эмес. Алгоритм деп айтылат экспоненциалдык убакыт, эгерде T(n) 2 менен жогорку чектелсеполи( ), мында poly(n) n-дагы кээ бир көп мүчө.
Ушундай жол менен, полиномдук жана экспоненциалдык иштөө убактысы деген эмне?
Экспоненциалдык татаалдыгы көбүрөөк талап кылат убакыт жана мейкиндикке караганда көп мүчө өзгөрмөлөрдүн бирдей саны үчүн татаалдыгы. Asmptomtically экспоненциалдык татаалдыгы жогору көп мүчө татаалдыгы. Экспоненциалдык татаалдыгы көбүрөөк талап кылат убакыт жана мейкиндикке караганда көп мүчө өзгөрмөлөрдүн бирдей саны үчүн татаалдыгы.
Экинчиден, алгоритмдин иштөө убактысы деген эмне? The алгоритмдин иштөө убактысы белгилүү бир киргизүү үчүн аткарылган операциялардын санына жараша болот. Операциялардын саны канчалык көп болсо, ошончолук узак болот алгоритмдин иштөө убактысы . Биз, адатта, канча операцияларды билгибиз келет алгоритм анын киргизүү өлчөмүнө пропорционалдуу түрдө аткарат, биз аны чакырабыз.
Демек, экспоненциалдык татаалдык деген эмне?
Бул Quadratic Time мисалы болуп саналат Татаалдуулук . O(2^N) - Экспоненциалдык Убакыт. Экспоненциалдык Убакыт татаалдыгы Киргизилген маалыматтар топтомуна ар бир кошумча менен өсүшү эки эселенген алгоритмди билдирет. Башкасын билсеңиз экспоненциалдык өсүү схемалары, бул дээрлик бирдей жол менен иштейт.
Полномиялык убакыт деген эмне?
А көп мүчө - убакыт алгоритми болуп саналат алгоритм кимдин аткарылышы убакыт же а тарабынан берилет көп мүчө киргизүү өлчөмү боюнча, же мындай а менен чектелиши мүмкүн көп мүчө . А аркылуу чечиле турган көйгөйлөр көп мүчө - убакыт алгоритми чечүүчү көйгөйлөр деп аталат. Сорттоо алгоритмдери адатта O(n log n) же O(n) талап кылынат2) убакыт.
Сунушталууда:
Azure'де иштөө убактысы деген эмне?
Azure Functions Runtime Обзору (алдын ала көрүү) Azure Functions Runtime сизге булутту колдонуудан мурун Azure функцияларын колдонуунун жолун камсыз кылат. Иштөө убактысы ошондой эле сиз үчүн жаңы мүмкүнчүлүктөрдү ачат, мисалы, түн ичинде пакет процесстерин иштетүү үчүн жергиликтүү компьютериңиздин запастык эсептөө күчүн колдонуу
Компиляция убактысы жана иштөө убактысы C# деген эмне?
Иштөө убактысы жана компиляция убактысы программалык камсыздоону иштеп чыгуунун ар кандай этаптарына тиешелүү программалоо терминдери. Компиляция убактысы - бул сиз киргизген код аткарылуучуга айландырылган учур, ал эми Run-time - аткарылуучу файл иштеп турган учур. Компиляция убактысын текшерүү компиляция убагында ишке ашат
Экспоненциалдык технологиялар деген эмне?
Экспоненциалдык технологияларга жасалма интеллект (AI), кеңейтилген жана виртуалдык реалдуулук (AR, VR), маалымат таануу, санариптик биология жана биотехнология, медицина, нанотехнологиялар жана санариптик өндүрүш, тармактар жана эсептөө системалары, робототехника жана автономдуу унаалар кирет
Python иштөө убактысы деген эмне?
Python иштөө чөйрөсү негизинен сиздин кодуңуз иштетилген контекст; аны колдогон кодуңуздун айланасындагы бардык инфраструктура. Ол эрээри тыа сирин олохтоохторо
Pm2 иштөө убактысы деген эмне?
PM2 Runtime - бул түйүн үчүн өндүрүш процессинин менеджери. js тиркемелери мүнөздүү Load Balancer менен. Бул тиркемелерди түбөлүккө сактап калууга, аларды токтоосуз кайра жүктөөгө жана үзгүлтүксүз Devops иш-аракеттерине түрткү берүүгө мүмкүндүк берет. Колдонмоңузду өндүрүш режиминде баштоо оңой эле: pm2 start app.js