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

来源：百度知道 编辑：UC知道 时间：2024/06/07 06:06:41
这个时间复杂度我看了老半天就是没有弄明白是怎么算的，好像是先求出每条语句中的执行次数，然后再累加，最后那个次数最高的就是时间复杂度。
是不是这个理啊！

有没有什么比较通俗易懂的计算方法啊，最好弄二个例子说明一下，一个简单点的，另一个复杂点的，谢谢

比如下面的代码：
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了。