算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)K=0。(20)I=2。(30)While(I<=8)(40){K=K+I。(50)I=I+2。}该程序时间复杂性表达正确的是()。
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)K=0。(20)I=2。(30)While(I<=8)(40){K=K+I。(50)I=I+2。}该程序时间复杂性表达正确的是()。
A.O(n)。
B.O(1)。
C.O(n2)。
D.O(n!)。
正确答案:O(1)。
Tag:大学计算机计算思维导论 中国大学MOOC大学计算机计算思维导论 复杂性
时间:2021-12-10 20:11:08
- 上一篇:通常从哪些方面,进行算法的模拟与分析?()。
- 下一篇:算法分析的两个主要方面是()