Algorithms 练习1_4

练习1_4_11

Open tomleung1996 opened this issue 7 years ago • 1 comments

您用的方法是先找出最小下标，然后再递增下标直到数组值不再等于key，但是极端情况下，比如整个数组都是同一个数，那这样的方法的时间复杂度就是N了吧（题目要求的是logN）

我想是不是可以利用您在上一题中使用的找最小下标的方法，稍微改一下符号，再写一个找最大下标的方法，这样配合的话极端情况下时间复杂度就可以与logN成正比了

（我是初学者，如果说的不对请见谅）

Mar 05 '17 02:03 tomleung1996

很长时间没碰这个了，你自己看看吧，我当初写这个的时候也是菜逼，所以答案仅供参考。如果你的目标是校招进BAT这样的一线公司，这本书是远远不够的，一定要多刷题

Mar 06 '17 04:03 xiaoyuzdy