标签： arrays algorithm
我听说可以使用一些分而治之的算法来检查数组是否按Log（N）排序。我知道的最快的方法是O（N）（只是在列表中运行并检查元素是否大于之前的值）。
我在网上找不到任何东西，但在放弃之前，我想在这里询问是否有人知道。
答案 0 :(得分：12)
要检查数组是否按先前知识排序，您需要至少查看一次所有元素，因此O（n）是最小值。
答案 1 :(得分：3)
不可能。你必须看看每个元素。