小编Lub*_*bna的帖子

我在这里是全新的,我正在与之抗争的是理解Big-oh符号概念.最近我在我的学校开始了"数据结构和算法"课程,而Big-oh这个词对我来说非常不合情理.我在网上搜索了很多关于这个主题的内容,但没有一个解释让我满意.然而,我认为用一个例子理解符号可能比用简单的英语解释它要好得多.

我将以下两个for循环作为练习目的.你能解释那些时间的复杂性(用大写法)并解释它是如何形成的吗？

(一个)

for (int i = 1; i <= n; i+=2) {
    for (int j = 1; j <= n; j++)
        int temp = i * j;
}

(b)中

for(int i = 1; i <= n; i*=2){
    for (int j = 1; j <= n; j++){
        int temp = i * j;
}