字典翻译 问答 小学 数学 数据结构关于语句的执行频度(次数)问题.下列程序中S语句的执行频度是(n*(n-1)/2)for(i=0;i
问题标题:
数据结构关于语句的执行频度(次数)问题.下列程序中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
陈以增回答:
  对
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文