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