Best-Case-Zeit Komplexität, um zu überprüfen, ob das Array unsortiert ist

Question

Ich versuche herauszufinden, die beste Zeit Komplexität während der Überprüfung, ob das angegebene Array unsortiert ist.

Ich denke, dies ist der schnellste Weg zu überprüfen, ob Array sortiert oder unsortiert ist und die Zeit Komplexität sollte O (n) für diese sein.

for (i = 0; i < a.length-1; i++) { 
    if (a[i] < a[i + 1]) { 
    return true; 
    } else { 
    return false; 
    } 
} 

Oder bin ich falsch?

Answer 1

Ja, das dauert O(n), und es ist as fast as it gets.

---

Darüber hinaus müssen Sie dies ändern:

for (i = 0; i < a.length; i++) 

dazu:

for (i = 0; i < a.length - 1; i++) 

da Sie a[i + 1 zugreifen, und Sie wollen nicht außerhalb der Grenzen zu gehen. Außerdem sollten Ihre Return-Statements getauscht werden.