我的算法的复杂性[重复]

Question

问题：哪一个复杂性有我的作用？如何找出算法的时间复杂度？

该函数检查给定的int数组是否已排序。

我的代码：

public static boolean isSorted(double d[]){
boolean sortedAscending = true;
boolean sortedDescending = true;

boolean bool = false;
for (int i = 0; i < d.length-1; i++) {
    if(d[i] > d[i+1] && sortedAscending){
        sortedAscending = false;
        if(bool){
            break;
        }
        bool = true;
    }
    else if(d[i] < d[i+1]&& sortedDescending){
        sortedDescending = false;
        if(bool){
            break;
        }
        bool = true;
    }
}
return sortedAscending || sortedDescending;
}

Answer 1

这只是一个在每次迭代中具有恒定时间执行的单循环程序。时间复杂度是线性的-O(n)，其中n是数组长度。