来自高荣的问题
【怎么求算法的时间复杂性的上界和下界?如题估算下列程序段所代表的算法的时间复杂性的上界和下界：（1）for(i=1;i1){if(n%2)n=n-1;elsen=n/2;】
怎么求算法的时间复杂性的上界和下界?
如题
估算下列程序段所代表的算法的时间复杂性的上界和下界：
（1）for(i=1;i1){if(n%2)n=n-1;elsen=n/2;
简单一点,忽略诸如程序在循环变量上的开销,只考虑循环体复杂度是通过数运算次数直接数出来的,要知道循环多少次,以及每次循环的工作量(1)循环n次,每次两步加法两步赋值,简单一点讲就是每次循环工作量都是常数,所以复...
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30