• 2021-04-14
    中国大学MOOC:一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思?正确的是_________。
  • T(n)是与f(n)同数量级的函数

    举一反三

    内容

    • 0

      一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) K = 0; (20) I = 2; (30) While (I<=8) (40) { K = K + I; (50) I = I + 2;}该程序时间复杂性表达正确的是_________。 未知类型:{'options': ['O(n)', 'O(1)', '', 'O(n!)'], 'type': 102}

    • 1

      一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) K = 0; (20) I = 2; (30) While (I<=8) (40) { K = K + I; (50) I = I + 2;}该程序时间复杂性表达正确的是_________。 未知类型:{'options': ['O(n)', 'O(1)', '', 'O(n!)'], 'type': 102}

    • 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: [img=46x27]1802f7f0a3c376d.png[/img] D: O(n!)

    • 3

      中国大学MOOC:一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:算法的时间复杂性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;该程序时间复杂性表达正确的是_________。

    • 4

      中国大学MOOC: 一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) K = 0; (20) I = 2;(30) While (I<=8)(40) { K = K + I; (50) I = I + 2;}该程序时间复杂性表达正确的是_________。