360面试真题请教

每比较一次,查找范围被缩短为原来1/2 当范围长度被缩短为1的时候,就完成查找了, 然后要比较多少次,这不是很简单的数学吗?一般所说的时间复杂度就是最坏的时间复杂度。二分查找最坏时间复杂度就是最后一个的时候才找到。复杂度就是logn

int findFirsrKOfArray(vector nums, int k) { if (nums.size() == 0) return -1; if (nums[0] > k || nums[nums.size() - 1] < k) return -1; int left = 0; int right = nums.size() - 1; int mid = (left + right) / 2; while (left < right) { if (nums[mid] == k) { if (mid == 0) break; if (mid > left) { if (nums[mid - 1] != k) break; else { right = mid - 1; mid = (left + right) / 2; } } } else if (nums[mid] > k) { right = mid - 1; mid = (left + right) / 2; } else { left = mid + 1; mid = (left + right) / 2; } } if (nums[mid] == k) return mid; return -1; } 剑指offer中确实有

我的想法是，如果你用二分搜索找到一个等于k的值，然后向左顺序搜索的话，最差的时间复杂度是O(n)。如果是一直使用二分搜索的话，时间复杂度应该是O(log n)

二分查找的复杂度是o(logn)吧

面完一面怎么知道有没有下一面

你在说啥？？？

二分法n？？？？

二分法o(n)?我做题少你别骗我