0

分割統治アルゴリズムを使用すると、配列がLog（N）でソートされているかどうかを確認できると聞きました。私が知っている最速の方法はO（N）です（リストを実行し、要素が以前よりも大きいかどうかを確認するだけです）。

オンラインで何も見つかりませんでしたが、あきらめる前に誰か知っているかどうかここで聞いてみようと思いました。

4

2 に答える 2

12

事前の知識がなくても配列がソートされているかどうかを確認するには、すべての要素を少なくとも1回調べる必要があるため、O（n）が最小になります。

于 2012-10-05T18:47:58.987 に答える
3

不可能。あなたはすべての要素を見る必要があります。

于 2012-10-05T18:47:57.757 に答える