数据结构导论中算法的时间复杂度的计算

2025-05-16 20:30:08
推荐回答(1个)
回答1:

比如下面的代码:
for(i=0;i<100;i++)
sum=sum+i;
很明显,这个循环要做100次,时间复杂度就是100.
for(i=0;i<100;i++)
for(j=0;j<100;j++)
这是双重循环,要执行100×100次,那么时间复杂度就是10000了。