Мазмуну:
Video: Маалымат структурасында убакыттын татаалдыгы деген эмне?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
Убакыттын татаалдыгы Алгоритмдин көлөмүн сандык аныктайт убакыт киргизүүнүн узундугунун функциясы катары иштөө үчүн алгоритм тарабынан кабыл алынат. Ошо сыяктуу эле, Space татаалдыгы алгоритм киргизүүнүн узундугунун функциясы катары иштөө үчүн алгоритм тарабынан алынган мейкиндиктин же эстутумдун санын аныктайт.
Убакыттын татаалдыгы эмнени билдирет?
Информатикада, убакыттын татаалдыгы - эсептөө татаалдыгы суммасын сүрөттөйт убакыт алгоритмди иштетүү үчүн талап кылынат. Ошентип, суммасы убакыт алынган жана алгоритм менен аткарылуучу элементардык операциялардын саны болуп саналат эң көп туруктуу фактор менен айырмаланат.
Андан тышкары, убакыттын татаалдыгы кантип эсептелет? Ошентип, биз эң жөнөкөй туюнтмага жетүү үчүн туруктуу факторго көбөйтүп же бөлө алабыз. Ошентип, 2N жөн гана N болуп калат. Эсептөө үчүн эң кеңири таралган метрика убакыттын татаалдыгы Big O белгиси болуп саналат. Бул чуркоо үчүн бардык туруктуу факторлорду жок кылат убакыт N чексиздикке жакындаганда N га карата баалоого болот.
Ошондой эле билесизби, убакыттын татаалдыгынын кандай түрлөрү бар?
Убакыттын татаалдыгынын ар кандай түрлөрү бар, андыктан эң негизгилерин карап көрөлү
- Туруктуу убакыттын татаалдыгы: O(1)
- Сызыктуу убакыт татаалдыгы: O(n)
- Логарифмдик убакыттын татаалдыгы: O(log n)
- Квадраттык убакыт татаалдыгы: O(n²)
- Экспоненциалдык убакыт татаалдыгы: O(2^n)
Алгоритмдин убакыт татаалдыгы эмнени мисал менен түшүндүрөт?
Ноталарды түшүнүү Убакыт татаалдыгы менен Мисал Бул талап кылынган максималдуу көрсөткүчтү көрсөтөт алгоритм бардык киргизүү маанилери үчүн. Бул эң жаман окуяны билдирет алгоритмдин убакыт татаалдыгы . Омега (экспрессия) - экспрессияга караганда тезирээк же ошол эле темпте өсүүчү функциялардын жыйындысы.
Сунушталууда:
Маалымат структурасында сызыктуу жана сызыктуу эмес деген эмне?
1. Сызыктуу маалымат структурасында маалымат элементтери сызыктуу тартипте жайгаштырылат, мында ар бир элемент мурунку жана кийинки чектешке тиркелет. Сызыктуу эмес маалымат структурасында маалымат элементтери иерархиялык түрдө тиркелет. Сызыктуу маалымат структурасында маалымат элементтерин бир гана жолу басып өтүүгө болот
Байланышкан тизмедеги элементтердин санын эсептөө үчүн убакыттын татаалдыгы кандай?
Байланышкан тизмедеги элементтердин санын эсептөө үчүн убакыттын татаалдыгы кандай? Түшүндүрмө: Элементтердин санын эсептөө үчүн сиз бүт тизмени аралап өтүшүңүз керек, ошондуктан татаалдык O(n)
Убакыттын өтүшү менен убакыттын ортосунда кандай айырма бар?
Ал эми гиперлапстын мындай чектөөлөрү жок: "Бул камераны бир топ аралыктарга жылдырууга мүмкүндүк берет" дейт Томпкинсон. Башкача айтканда, гиперлапс таймлапс сыяктуу, бирок кыймылдын кеңири диапазону менен
C аркылуу маалымат структурасында кезек деген эмне?
C программасы кезекти массив/сызыктуу ишке ашырууну колдонуу менен ишке ашыруу үчүн. QUUEUE – бул FIFO (Биринчи кирген биринчи чыккан) касиетине ээ болгон жөнөкөй маалымат структурасы, мында Элементтер киргизилген тартипте алынып салынат. QUUEUE эки көрсөткүчү бар FRONT жана REAR, нерсени REAR End түртүп, FRONT End аркылуу алып салууга болот
Маалымат структурасында DLL деген эмне?
Double Linked List (DLL) кошумча көрсөткүчтү камтыйт, адатта мурунку көрсөткүч деп аталат, кийинки көрсөткүч жана жеке шилтемеленген тизмедеги маалыматтар менен бирге. Төмөндө C тилиндеги DLL түйүнүн чагылдырылган