问题标题:
数据结构关于语句的执行频度(次数)问题.下列程序中S语句的执行频度是(n*(n-1)/2)for(i=0;i
问题描述:
数据结构关于语句的执行频度(次数)问题.
下列程序中S语句的执行频度是(n*(n-1)/2)
for(i=0;i
陈以增回答:
0+1+2+3+4+...+(n-1)
等差数列求和会的吧
公示就是个数*(最后一项-第一项)/2
带入就是n*(n-1)/2
何杰回答:
我的考虑是n是for(i=0;i
陈以增回答:
for(i=0;i
何杰回答:
但是这道题总的时间复杂度是你n^2啊,关于等差我理解了,要是for(j=0;j
陈以增回答:
n-1的2次方
何杰回答:
您看:for(i=0;i
陈以增回答:
对
点击显示
数学推荐
热门数学推荐