Մշտական ժամանակի բարդություն. O(1) Նրանք չեն փոխում իրենց գործարկման ժամանակը ի պատասխան մուտքագրված տվյալների, ինչը նրանց դարձնում է ամենաարագ ալգորիթմները:
Ո՞րն է ամենաարագ ժամանակի բարդությունը:
Ալգորիթմների գործարկման ժամանակի վերլուծություն
Ընդհանուր դեպքերում մենք հիմնականում օգտագործում էինք կատարողականի վերլուծության համար ալգորիթմների ամենավատ տեսական գործարկման ժամանակի բարդությունները չափելու և համեմատելու համար: Ցանկացած ալգորիթմի համար հնարավոր ամենաարագ ժամանակը O(1) է, որը սովորաբար կոչվում է Constant Running Time:
Հետևյալ բարդություններից ո՞րն է ամենաարագը:
Մեծ O նշումների տեսակները՝
- Հաստատուն ժամանակի ալգորիթմ - O (1) - Կարգ 1. սա ամենաարագ ժամանակի բարդությունն է, քանի որ ծրագրի իրականացման համար պահանջվող ժամանակը միշտ նույնն է: …
- Գծային ժամանակի ալգորիթմ - O(n) - N կարգ. գծային ժամանակի բարդությունն ամբողջությամբ կախված է մուտքագրման չափից, այսինքն՝ ուղիղ համեմատական:
Օ 1-ն ամենաարագ ժամանակի բարդությունն է:
Այժմ, եթե որոշ ալգորիթմ ունի O(1) ժամանակի բարդություն, ապա մեկ այլ համարժեք ալգորիթմի ավելի արագ լինելու միակ միջոցը ավելի փոքր հաստատուն գործակիցO(1-ում) ունենալն է: գնահատում (ինչպես, օրինակ, մի ալգորիթմը վերցնում է առավելագույնը 230 պարզունակ գործողություն, իսկ մյուսը՝ առավելագույնը 50 պարզունակ գործողություն և հետևաբար ավելի արագ է, չնայած երկուսն էլ …
Ո՞ր Մեծ O-ն է ամենաարագը:
Իհարկե: Ամենաարագ Big-O նշումը կոչվում էՄեծ-Օ մեկից.
