算法的时间复杂度达到T(n)=O(2n)时,当n增大后,算法的执行时间会急剧增大,这类算法常称为“坏”的算法。 ( )
举一反三
- A算法的时间复杂度为O(n),B算法的时间复杂度为O(2n),则说明随着问题规模n的增大,A算法比B算法有效。
- 【单选题】算法时间复杂度指的是( )。 A. 算法的执行时间 B. 相对不同的硬件，算法执行的时间 C. 相对不同的硬件规模n的增大，算法执行时间的增长率 D. 相对处理的数据量n的增大，算法执行时间的增长率
- 当问题的规模n趋向无穷大时，算法执行时间T（n)的数量级被称为算法的时间复杂度。（)
- 某递归算法执行时间的对推关系如下：当n=1时： T（n）=1当n>;1时： T（n）=T（n/2）+1则该算法的时间复杂度为（ ）。 A: O（1） B: O（log2n） C: O（n） D: O（nlog2n）
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?