algorithm - 可以通过将循环变量增加 2 而不是 1 在 O(log n) 时间内执行线性搜索吗？

Question

代码中的关键变化可能是这样的：

// while loop from 0 to n - 2; i initially = 0
if( arr[i + 1] != element && arr[i] != element) i += 2; 
else if(arr[i] == element){ cout << "Element present at: " << i; }  
else{ cout << "Element is present at: " << i + 1; return 0; } 

你怎么看？

Answer 1

答案是不。在最坏的情况下，您必须查看每个元素并且其中有n。