Ի՞նչ է արագ դասավորության ալգորիթմի ժամանակային բարդությունը վատագույն, միջին և լավագույն դեպքերում։

Տեղական բարդությունը արագ դասակարգման ալգորիթմի (QuickSort)՝

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

Այսպիսով, QuickSort-ը սովորաբար շատ արդյունավետ է աշխատում, բայց վատագույն դեպքում կարող է դառնալ քառակուսային բարդություն: