2019年11月24日
<binary search> 154 162
摘要： 154. Find Minimum in Rotated Sorted Array II 当数组中存在大量的重复数字时，就会破坏二分查找法的机制，将无法取得 O(lgn) 的时间复杂度，又将会回到简单粗暴的 O(n)，比如这两种情况：{2, 2, 2, 2, 2, 2, 2, 2, 0, 1, 1, 阅读全文
posted @ 2019-11-24 23:32 阿飞哦 阅读(96) 评论(0) 推荐(0) 编辑