【基础版】大学计算机-计算思维导论学习通超星期末考试答案章节答案2024年.docx

【基础版】大学计算机-计算思维导论学习通超星期末考试章节答案2024年

算法的时间复杂性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)。

答案:对

阅读下列算法，回答：Startofthealgorithm(算法开始)(1)N=10；(2)i=2；sum=2；(3)如果i=N，则执行第(4)步，否则转到第