Ինչպես է գրվում ալգորիթմական բարդությունը: Ինչ է բուլբուլային դասակարգման բարդությունը: Ինչ է արագ դասակարգման բարդությունը?

Ալգորիթմական բարդությունը սովորաբար գրվում է Big O նշանով, որը նկարագրում է ալգորիթմի ժամանակի կամ հիշողության օգտագործման ասիմպտոտիկ գնահատականը մուտքային տվյալների չափի կախված:

• Բուլբուլային դասավորություն ունի բարդություն O(n²) ամենավատ և միջին դեպքերում, քանի որ յուրաքանչյուր տարր համեմատվում է մյուսների հետ:

• Արագ դասավորություն միջինում աշխատում է O(n log n), բայց ամենավատ դեպքերում (օրինակ, երբ զանգվածը արդեն դասավորված է և ընտրվում է վատ պիվոտ) կարող է դեգրադացնել մինչև O(n²):

Նմուշ գրառման:

Բուլբուլային դասավորություն: O(n^2)
Արագ դասավորություն: Միջինում O(n log n), ամենավատ դեպքում O(n^2)