我在考试中表示:
找到一种算法,该算法可以搜索未排序列表中的最大数字,并具有O(log(N))的Big-Oh复杂度.
我发现的唯一具有log n复杂性的搜索算法是二进制搜索算法,但是需要对我的列表/数组进行排序.
有这样的算法吗？
arrays algorithm complexity-theory search
algorithm ×1
arrays ×1
complexity-theory ×1
search ×1