时间复杂度求助
查看原帖
时间复杂度求助
452470
23020367cyz楼主2022/8/12 22:33

各位神犇们,我想问一下时间复杂度是与n的规模有关,忽略常数项 我的代码(部分):
for(int i =0;i<200000000;i++){
for(int j=0;j<sum;j++){

    }
}

为什么当sum为三时运行6亿次为什么不会超时,但当sum为20时却超时,照理说不是6亿次会超时吗? 它的时间复杂度不是O(n)吗?(n<=20)

2022/8/12 22:33
加载中...