时间复杂度

int a = 1;
int b = 2;
int c = 3;

这里的时间复杂度为O(1);

for(i = 1; i <= n; i++) {
   j = i;
   j++;
}

这里的时间复杂度为O(n);

int i = 1;
while(i < n) {
    i = i * 2;
}

这里的时间复杂度为O(logn);

for(m = 1; m < n; m++) {
    i = 1;
    while(i < n) {
        i = i * 2;
    }
}

这里的时间复杂度为O(nlogn);

for(x = 1; i <= n; x++){
   for(i = 1; i <= n; i++) {
       j = i;
       j++;
    }
}

这里的时间复杂度为O(n^2)。

posted @ 2020-08-15 16:45  归江渡鸟泅白浪  阅读(89)  评论(0)    收藏  举报