• 2022-07-24
    【多选题】对算法执行时间的描述,不正确的包括
    A: 问题规模增大,执行时间会增加
    B: 数据的排列形式有时也是影响影响算法执行时间
    C: 好的算法对不同规模的问题的处理时间是一样的
    D: 好算法在慢的计算机上的执行时间,一定比,差的算法在快的计算机上执行时间短
    E: 所谓好的算法的时间复杂度必须小于O(n)
  • C,D,E

    举一反三

    内容

    • 0

      算法的时间复杂度是该算法在计算机上的执行时间。

    • 1

      算法的渐进时间复杂度是指( ) A: 算法程序执行的绝对时间 B: 随着问题规模的增大,算法执行时间的增长趋势 C: 算法最深层循环语句中源操作重复执行次数 D: 算法中执行语句的总条数

    • 2

      有一个算法的时间复杂度为O(),表明该算法的()。 A: 问题规模是 B: 执行时间等于 C: 执行时间与成正比 D: 问题规模与成正比

    • 3

      某算法的时间复杂度是O(n),表明该算法的()。 A: 执行时间与n成正比 B: 问题规模是n C: 执行时间等于n D: 问题规模与n成正比

    • 4

      给定问题的不同算法,时间复杂度低算法所需要的执行时间肯定比时间复杂度高算法少。