Ի՞նչ է ժամանակի բարդությունը տվյալների կառուցվածքում:

2024 Հեղինակ: Lynn Donovan | [email protected]. Վերջին փոփոխված: 2023-12-15 23:48

Ժամանակի բարդություն ալգորիթմի քանակը քանակականացնում է ժամանակ վերցված է ալգորիթմի կողմից՝ գործելու որպես մուտքի երկարության ֆունկցիա: Նմանապես, Տիեզերք բարդություն ալգորիթմի քանակությունը չափում է տարածության կամ հիշողության քանակությունը, որը վերցնում է ալգորիթմը գործարկելու համար՝ որպես մուտքի երկարության ֆունկցիա:

Նաև պետք է իմանալ, թե ինչ է նշանակում ժամանակի բարդություն:

Համակարգչային գիտության մեջ ժամանակի բարդությունը հաշվողական բարդությունն է որը նկարագրում է գումարը ժամանակ անհրաժեշտ է ալգորիթմ գործարկել: Այսպիսով, գումարը ժամանակ վերցված և ալգորիթմի կողմից կատարված տարրական գործողությունների քանակը են ընդունված է տարբերվել առավելագույնը հաստատուն գործոնով:

Բացի այդ, ինչպե՞ս է հաշվարկվում ժամանակի բարդությունը: Այսպիսով, մենք կարող ենք բազմապատկել կամ բաժանել հաստատուն գործակցով, որպեսզի հասնենք ամենապարզ արտահայտությանը: Այսպիսով, 2N-ը դառնում է պարզապես N: Հաշվարկների ամենատարածված չափանիշը ժամանակի բարդություն Մեծ O նշում է: Սա հեռացնում է բոլոր մշտական գործոնները, որպեսզի վազքը ժամանակ կարելի է գնահատել N-ի նկատմամբ, քանի որ N-ը մոտենում է անսահմանությանը:

Նաև գիտեք, որո՞նք են ժամանակի բարդության տարբեր տեսակները:

Կան ժամանակային բարդությունների տարբեր տեսակներ, ուստի եկեք ստուգենք ամենահիմնականները:

• Մշտական ժամանակի բարդություն՝ O(1)
• Գծային ժամանակային բարդություն՝ O(n)
• Լոգարիթմական ժամանակի բարդություն. O (log n)
• Քառակուսի ժամանակային բարդություն՝ O(n²)
• Էքսպոնենցիալ ժամանակի բարդություն՝ O(2^n)

Ո՞րն է ալգորիթմի ժամանակային բարդությունը, բացատրեք օրինակով:

Հասկանալով նշումները Ժամանակի բարդություն հետ Օրինակ Այն ցույց է տալիս առավելագույնը, որը պահանջվում է ա ալգորիթմ բոլոր մուտքային արժեքների համար: Այն ներկայացնում է ամենավատ դեպքը ալգորիթմի ժամանակի բարդությունը . Օմեգա (արտահայտություն) գործառույթների մի շարք է, որոնք աճում են ավելի արագ կամ նույն արագությամբ, ինչ արտահայտությունը: