大学计算机计算思维导论（哈尔滨工业大学）2023章节测试答案超星尔雅

(30) For(j=1; j<=n; j++)

(40) For(k=1; k<=j; k++)

(50) sum=sum+1；

该程序时间复杂性表达正确的是O(n)。

我的答案：×

30

算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。

(10) sum=0；

(20) For(i=1; i<=n; i++)

(30) For(j=1; j<=n; j++)

(40) For(k=1; k<=5; k++)

(50) sum=sum+1；

该程序时间复杂性表达正确的是O(n2)。

我的答案：√

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！