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