2020 数据结构(北京联合大学)1453081453 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到2020-07-18
本篇答案更新状态:已完结
【作业】第一章 绪论(总时长:56分26秒,共6讲) MOOC第一章单元作业
1、 问题:计算下列程序段中x++的语句频度:x=1;for(int i = 0; i < n; i++) for(int j = i; j < n; j++) x++;
评分规则: 【 该题目要求计算x++的语句频度,注意不要写成时间复杂度。答案: n(n+1)/2分析:分析方法1:x++是基本语句;当i=0时,x++执行n次当i=1时,x++执行n-1次…当i=n-1时,x++执行1次因此x++总执行次数为n+(n-1)+(n-2)+…+1=n(n+1)/2
】 点我阅读全文