数据结构中算法的时间复杂度怎么理解?

如题所述

就是基本操作语句执行的次数
如果你能确定基本执行语句,那就可以假设需要执行的次数是N,然后根据程序的控制部分得到关于N的一个函数,就可以求的了。

int int=3;
do{
i*=3;
)while(i<100);

那么我们可以这样立即,就是i*=3是基本语句,do~while是控制结构,在控制结构下,要保证
i*=3执行N此后,能使得最后i<100退出控制结构。
那么你去算吧,对于i来说,每次都是乘以3,那执行N次,就相当于乘了n个3,然后满足了<100、因此可以组成一个函数 就是3的n次方<100那你解方程来求N
就得了。
不过时间复杂度用渐进函数表示的。
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-11-02
比如数据规模N,时间复杂度就是运行开始到结束大概需要循环的平均次数 跟N的关系
相似回答