求怎么算时间复杂度
问题描述:
求怎么算时间复杂度
(1)i = 1 while ( i
答
基本操作是S的累加,设基本操作时间为C,忽略初始化S的时间和循环变量i,j累加的时间,基本操作总次数是n*n(n的平方);所以算法运行时间为T[n]=C*n*n.时间复杂度实际上就是基本操作语句的频度.本题中的基本操作语句是 s++...