首页 文章
  • 27 votes
     answers
     views

    在循环排序数组中搜索元素

    我们希望在复杂度不大于 O(log n) 的循环排序数组中搜索给定元素 .示例：在 {5,9,13,1,3} 中搜索 13 . 我的想法是将循环数组转换为常规排序数组，然后对结果数组进行二进制搜索，但我的问题是我提出的算法是愚蠢的，在最坏的情况下需要 O(n) ： for(i = 1; i < a.length; i++){ if (a[i] < a[i-1]){ ...
    algorithm binary-search circular-buffer

热门问题