I can't understand best case of quick select

前端 未结 0 1676
说谎
说谎 2020-12-13 12:54

Quick select

worst case : T(n) = T(n - 1) + Cn

best case : T(n) = T(n/2) + Cn

Question

I can understand worst c

相关标签:
回答
  • 消灭零回复
提交回复
热议问题