就是基本操作语句执行的次数
如果你能确定基本执行语句,那就可以假设需要执行的次数是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
就得了。
不过时间复杂度用渐进函数表示的。
温馨提示:内容为网友见解,仅供参考