Կարող եք դասավորել բնորոշ ալգորիթմական ցուցանիշները աճող կարգով?

Հատկանշական ալգորիթմական ցուցանիշները (մրապնդումները) սովորաբար դասվում են հետևյալ կերպ՝

• O(1) — կայուն ժամանակ
• O(log n) — լոգարիթմական ժամանակ
• O(n) — գծային ժամանակ
• O(n log n) — գծային-լոգարիթմական ժամանակ
• O(n²) — քառակուսային ժամանակ
• O(n³) — խորանարդական ժամանակ
• O(2^n) — արտահայտական ժամանակ
• O(n!) — գործակցային ժամանակ

Օրինակ, սորտավորված զանգվածում բինար որոնումը՝ O(log n), իսկ փուչիկային սորտավորումը՝ O(n²):