- 博客(2)
- 收藏
- 关注
原创 神奇的二分查找,轻松过oj
对于我们现在所学的知识,在一个数组中寻找关键数或者关键字符很容易,但是很多acmer在oj上永远都是wa或者超时,让人焦头烂额啊!!!最简单的查找方式就是暴力求解,说白了就是从头遍历到尾,运气好的话就是第一个(如果是这样,你去玩彩票去吧),运气不好的话,嘿嘿,你知道n有多大嘛?首先我们先探讨暴力求解和二分查找的时间复杂度吧1.暴力求解在一个数组中,如果采用遍历的方式去寻找关键字,则需要从i=0(或者i=1,这个根据个人习惯)开始遍历,知道找到关键字返回下标值,否则从头遍历到尾,我们做最坏的打
2021-10-28 23:41:42 199
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人