猿问

C语言算法的时间复杂度如何计算啊?

C语言算法的时间复杂度如何计算啊?


慕仙森
浏览 962回答 1
1回答

SMILET

看看这个 每个循环都和上一层循环的参数有关。 所以要用地推公式: 设i(n)表示第一层循环的i为n时的循环次数,注意到他的下一层循环次数刚好就是n,分别是0,1,2...n-1 所以,把每一层循环设一个函数分别为:j(n),k(n),t(n) 则有 i(n)=j(0)+...+j(n-1) j(n)=k(0)+...+k(n-1) k(n)=t(0)+...+t(n-1) i(0)=j(0)=k(0)=0 t(n)=1 而总循环数是i(0)+i(1)...+i(n-1) 可以根据递推条件得出准确值 所以算法复杂度是O(i(0)+i(1)...+i(n-1))
随时随地看视频慕课网APP
我要回答