线性阶 O(n) - Githubissues

Zakariyya / blog

https://zakariyya.github.io/blog/

6 stars 1 forks source link

Open Zakariyya opened 4 years ago

Zakariyya commented 4 years ago

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

这段代码，for循环里面的代码会执行 n遍，因此它消耗的时间是随着n的变化而变化的，因此这类代码都可以用 O(n)来表示它的时间复杂度