
算法的时间复杂度怎样计算?举例子详细说明,谢谢。
展开全部
循环次数搞清,时间复杂度自然就出来了。
for( i = 1; i <= n; ++ i )
for( j = 1; j <= i; ++ j )
外循环n次,对应每次外循环,内循环次数为1.2.3.4....n次,循环总次数 : n( n + 1 )/2
因此复杂度为O(n2)
for( i = 1; i <= n; ++ i )
for( j = 1; j <= i; ++ j )
外循环n次,对应每次外循环,内循环次数为1.2.3.4....n次,循环总次数 : n( n + 1 )/2
因此复杂度为O(n2)
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询