Question
The time complexity of the best case for QuickSort
is:Solution
When the pivot divides the array evenly, QuickSort achieves O(n log n) performance.
рд╡рд░реНрддрдорд╛рди .... рдореЗрдВ рднреА рдорд╣рд╛рддреНрдорд╛ рдЧрд╛рдБрдзреА рдХреЗ рд╡рд┐рдЪрд╛рд░реЛрдВ рдХрд╛ рдорд╣рддреНрд╡ рдХрдо рдирд╣реАя┐╜...
рдореЗрд░рд╛ рднрд╛рдИ рдирд╛рд╢реНрддрд╛ рдХрд░ рд░рд╣рд╛ рд╣реЛрдЧрд╛ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╕реБрдореЗрд▓рд┐рдд рдпреБрдЧреНрдо рдирд╣реАрдВ рд╣реИ┬а
'рдЕрдкрд░реНрдгрд╛' рд╢рдмреНрдж рдХрд╛ рдкрд░реНрдпрд╛рд╡рд╛рдЪреА рд╣реИ-
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╡рд╛рдХреНрдп рдХрд░рдг рдХрд╛рд░рдХ рдХрд╛ рдЙрджрд╛рд╣рд░рдг рд╣реИ?
'рдзреБрдВрдзрд▓рд╛' рд╢рдмреНрдж рдореЗрдВ рд╡рд┐рд╢реЗрд╖рдг рд╣реИ┬а
'рдЧреЛрдзреВрдо' рдХрд╛ рддрджреНрднрд╡ рд╢рдмреНрдж рд╣реИ-
┬арджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдп рдХреНрд░рдо рд╕рд╣реА рдирд╣реАрдВ рд╣реИрдВред рдЙрдирдХреЗ рд╕рд╣реА рдХреНрд░рдо рдХреЗ рдЪрд╛рд░ рд╡рд┐рдХрд▓реН...
'рдЛрдгрдореБрдХреНрдд' рдореЗрдВ рдХреМрди рд╕рд╛ рд╕рдорд╛рд╕ рд╣реИ?
рдзрд╛рддреБ рдХрд┐рд╕ рдХреЗ рдореВрд▓ рд░реВрдк рдХреЛ рдХрд╣рддреЗ рд╣реИрдВ