破解编码面试,第6版,8.3(魔术指数)

时间:2018-06-02 15:07:20

标签: time-complexity big-o binary-search

问题: enter image description here

我想知道后续解决方案的时间复杂性,我想应该是O(log(N)),否则为什么不只是使用天真的方法?但我不明白为什么?与二进制搜索不同,我们在右侧和左侧递归搜索,所以在更糟糕的情况下,我们似乎可以达到O(N)?

本书中的后续答案如下:

enter image description here

0 个答案:

没有答案