大学士考试网

考研分类

2014年考研数据结构辅导(4)

专业课  时间: 2019-03-09 12:17:13  作者: 匿名 

求某一算法的时间复杂度是关于N的统计,下面的例子很有反面意义

 x=91; y=100;

while(y>0)

if(x>100)

{x=x-10;y--;}

else x++;

◆ T(n)=O(1)

◇  这个程序看起来有点吓人,总共循环运行了1000次,但是我们看到n没有? 没。

◇  这段程序的运行是和n无关的,就算它再循环一万年,我们也不管他,只是一个常数阶的函数。

猜你喜欢

精选专题