在没有排序和多线程的情况下，在整数数组中查找整数的最快方法

Question

之前曾问过这个问题并且看过没有排序和多线程，只需要遍历所有元素。还有其他想法吗？ Java实现很好

Answer 1

如果输入数组没有其他先决条件，那么否：你必须遍历所有元素，直到找到你想要的元素为止（因此，在最差和平均情况下，O(n) ）。

如果您有其他东西（如堆，搜索树或任何其他排序的数组），您当然可以使用更智能，更快速的技术（例如二进制搜索）。