Ո՞ր հաշվողական բարդությունն է համարվում ամենաարագը:

Բովանդակություն:

Ո՞ր հաշվողական բարդությունն է համարվում ամենաարագը:
Ո՞ր հաշվողական բարդությունն է համարվում ամենաարագը:
Anonim

Մշտական ժամանակի բարդություն. O(1) Նրանք չեն փոխում իրենց գործարկման ժամանակը ի պատասխան մուտքագրված տվյալների, ինչը նրանց դարձնում է ամենաարագ ալգորիթմները:

Ո՞րն է ամենաարագ ժամանակի բարդությունը:

Ալգորիթմների գործարկման ժամանակի վերլուծություն

Ընդհանուր դեպքերում մենք հիմնականում օգտագործում էինք կատարողականի վերլուծության համար ալգորիթմների ամենավատ տեսական գործարկման ժամանակի բարդությունները չափելու և համեմատելու համար: Ցանկացած ալգորիթմի համար հնարավոր ամենաարագ ժամանակը O(1) է, որը սովորաբար կոչվում է Constant Running Time:

Հետևյալ բարդություններից ո՞րն է ամենաարագը:

Մեծ O նշումների տեսակները՝

  • Հաստատուն ժամանակի ալգորիթմ - O (1) - Կարգ 1. սա ամենաարագ ժամանակի բարդությունն է, քանի որ ծրագրի իրականացման համար պահանջվող ժամանակը միշտ նույնն է: …
  • Գծային ժամանակի ալգորիթմ - O(n) - N կարգ. գծային ժամանակի բարդությունն ամբողջությամբ կախված է մուտքագրման չափից, այսինքն՝ ուղիղ համեմատական:

Օ 1-ն ամենաարագ ժամանակի բարդությունն է:

Այժմ, եթե որոշ ալգորիթմ ունի O(1) ժամանակի բարդություն, ապա մեկ այլ համարժեք ալգորիթմի ավելի արագ լինելու միակ միջոցը ավելի փոքր հաստատուն գործակիցO(1-ում) ունենալն է: գնահատում (ինչպես, օրինակ, մի ալգորիթմը վերցնում է առավելագույնը 230 պարզունակ գործողություն, իսկ մյուսը՝ առավելագույնը 50 պարզունակ գործողություն և հետևաբար ավելի արագ է, չնայած երկուսն էլ …

Ո՞ր Մեծ O-ն է ամենաարագը:

Իհարկե: Ամենաարագ Big-O նշումը կոչվում էՄեծ-Օ մեկից.

Խորհուրդ ենք տալիս:

Հետաքրքիր հոդվածներ
5.56 կանաչ ծայրի զրահը ծակու՞մ է:
Կարդալ ավելին

5.56 կանաչ ծայրի զրահը ծակու՞մ է:

Այս ռաունդները, որոնք սովորաբար հայտնի են որպես «կանաչ ծայր» պտույտներ՝ իրենց գունային կոդավորման պատճառով, նախատեսված են AR պլատֆորմի հետ օգտագործելու համար՝ 5,56 հանրաճանաչ տրամաչափով: Այնուամենայնիվ, եթե դեռ չեք լսել, ATF-ը հետ է կանչում այս ռաունդները քաղաքացիական շուկայից՝ պատճառաբանելով իրենց զրահապատ պիրսինգի հնարավորությունները:

Ե՞րբ անել կրծքավանդակը:
Կարդալ ավելին

Ե՞րբ անել կրծքավանդակը:

Թորացենտեզը պետք է իրականացվի ախտորոշմամբ, երբ ավելորդ հեղուկը անհայտ էթիոլոգիայի է: Այն կարող է իրականացվել թերապևտիկ կերպով, երբ հեղուկի ծավալը զգալի կլինիկական ախտանիշներ է առաջացնում: Սովորաբար, ախտորոշիչ թորակենտեզը փոքր ծավալ է (մեկ 20cc-ից մինչև 30cc ներարկիչ):

Լեդի Կապուլետն ամուսնացե՞լ է Ջուլիետայի տարիքում:
Կարդալ ավելին

Լեդի Կապուլետն ամուսնացե՞լ է Ջուլիետայի տարիքում:

Այն ժամանակվա սովորություն էր, որ երիտասարդ տիկնայք ամուսնանում էին 13 տարեկանում վաղ տարիքում և պետք է իրենց արտոնյալ զգան, երբ ջենթլմենը խնդրեց նրանց ձեռքը: Աղբյուրը՝ ՄակԴուգալ Լիթելի «Լեզուն և գրականություն» գիրքը: Լեդի Կապուլետ. Քաջարի Փարիզը փնտրում է քեզ իր սիրո համար: