O(N*log(N))
O(N)
O(log(N))
O(N^2)
第一次,在 个中找
第二次,在 个中找
第三次,在 个中找
...
第 k 次,在 个中找
假设在第 k 次找到了,则
故 ,
每次执行一次,一共执行 k 次,则
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题