> 数学 >
算法的时间复杂度计算问题
求详解时间复杂度的运算,不要复制的,请以下列例题详细讲解下,最好能将每个步骤都说明白点
例1
void fun1(int n)
{
int i=1,k=100;
while(i
人气:133 ℃ 时间:2020-02-05 20:37:35
解答
第一题:
int i=1,k=100这条语句算法步数是2步,执行频率是1;
循环中, k=k+1;这条语句每次算法步数是1;执行频率是n/2-1;i+=2这条语句每次算法步数是1;执行频率是n/2-1;
所以算法复杂度为1*(n/2-1)+1*(n/2-1)+2=n=o(n);
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版