阅读下列算法,回答:Start of the algorithm(算法开始)(1) N=10;(2) i=2;sum=2;(3) 如果 i<=N,则执行第(4)步,否则转到第(8)步执行;(4) 如果i / 2 ==0 则转到第(6)步执行;(5) sum = sum + i;(6) i = i+1;(7) 返回到第(3)步继续执行;(8) 输出sum的结果。End of the algorithm(算法结束)算法执行的结果为55。
查看答案
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) K = 0;(20) I= 2;(30) While (I<=8)(40) { K = K + I;(50)I = I + 2;}该程序时间复杂性表达正确的是O(n)。
A. 对
B. 错
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) sum=0;(20) For(i=1;i<=n;i++)(30) For(j=1;j<=n;j++)(40)For(k=1; k<=j; k++)(50)sum=sum+1;该程序时间复杂性表达正确的是O(n)。
A. 对
B. 错
算法的时间复杂性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)。
A. 对
B. 错
要统筹国内国际两个大局,树立更宽广的世界眼光、更宏大的战略抱负,胸怀祖国,兼济天下,推动构建新型国际关系,推动构建( )
A. 和谐世界
B. 公正合理的国际政治新秩序
C. 人类命运共同体
D. 人类共同体