求怎么算时间复杂度

问题描述:

求怎么算时间复杂度
(1)i = 1 while ( i

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