【多选题】对算法执行时间的描述,不正确的包括
A: 问题规模增大,执行时间会增加
B: 数据的排列形式有时也是影响影响算法执行时间
C: 好的算法对不同规模的问题的处理时间是一样的
D: 好算法在慢的计算机上的执行时间,一定比,差的算法在快的计算机上执行时间短
E: 所谓好的算法的时间复杂度必须小于O(n)
A: 问题规模增大,执行时间会增加
B: 数据的排列形式有时也是影响影响算法执行时间
C: 好的算法对不同规模的问题的处理时间是一样的
D: 好算法在慢的计算机上的执行时间,一定比,差的算法在快的计算机上执行时间短
E: 所谓好的算法的时间复杂度必须小于O(n)
C,D,E
举一反三
- 【多选题】对算法执行时间的描述中,正确的包括 A: 问题规模往往是影响影响算法执行时间的重要因素 B: 数据的排列形式有时也是影响影响算法执行时间的重要因素 C: 好的算法对不同规模的问题的处理时间保持一样的 D: 好算法在慢的计算机上的执行时间,一定比,差算法在快的计算机上执行时间短 E: 好的算法的时间复杂度全都小于O(n)
- A对算法执行时间的描述,不正确的包括 A: 问题规模往往是影响影响算法执行时间的重要因素 B: 数据的排列形式有时也是影响影响算法执行时间的重要因素 C: 好的算法对不同规模的问题的处理时间必须保持一致 D: 好算法即使在慢的计算机上也比差算法在快的计算机上快 E: 好的算法的时间复杂度全都小于O(nlogn)
- 对算法执行时间的描述中,正确的包括 A: 问题规模往往是影响影响算法执行时间的重要因素 B: 数据的排列形式有时也是影响影响算法执行时间的重要因素 C: 好的算法必须对不同规模的问题的处理时间保持一致 D: 好算法即使在慢的计算机上也比差算法在快的计算机上快 E: 好的算法的时间复杂度全都小于O(nlogn)
- 【单选题】算法时间复杂度指的是( )。 A. 算法的执行时间 B. 相对不同的硬件,算法执行的时间 C. 相对不同的硬件规模n的增大,算法执行时间的增长率 D. 相对处理的数据量n的增大,算法执行时间的增长率
- 【单选题】关于算法的时间复杂度,下列说法错误的是()。 A. 算法中语句执行的最大次数作为算法的时间复杂度 B. 一个算法的执行时间等于其所有语句执行时间的量度 C. 任一语句的执行时间为该语句执行一次所需的时间与执行次数的乘积 D. 一般认为,随问题规模n的增大,算法执行时间的增长速度较快的算法最优
内容
- 0
算法的时间复杂度是该算法在计算机上的执行时间。
- 1
算法的渐进时间复杂度是指( ) A: 算法程序执行的绝对时间 B: 随着问题规模的增大,算法执行时间的增长趋势 C: 算法最深层循环语句中源操作重复执行次数 D: 算法中执行语句的总条数
- 2
有一个算法的时间复杂度为O(),表明该算法的()。 A: 问题规模是 B: 执行时间等于 C: 执行时间与成正比 D: 问题规模与成正比
- 3
某算法的时间复杂度是O(n),表明该算法的()。 A: 执行时间与n成正比 B: 问题规模是n C: 执行时间等于n D: 问题规模与n成正比
- 4
给定问题的不同算法,时间复杂度低算法所需要的执行时间肯定比时间复杂度高算法少。