Finding runtime of recursive algorithms

后端 未结 0 874
粉色の甜心
粉色の甜心 2021-01-26 08:38

I\'m trying to find runtime for this algorithm:

Select(A[1 . . . n], k) if n ≤ 100 then
  Return the k-th smallest element via brute-force; else
  Divide A into m         


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