算法时间复杂度为O(1)说明算法执行时间是单位时间( )
A: 错
B: 对
A: 错
B: 对
举一反三
- 若算法的执行时间与问题长度无关，则该算法的时间复杂度为O(1)。
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- A算法的时间复杂度为O(n),B算法的时间复杂度为O(2n),则说明随着问题规模n的增大,A算法比B算法有效。
- 二分法插入排序算法的时间复杂度为 O(nlog2n)。（ ） A: 错 B: 对
- 算法的空间复杂度是指 (1) ，算法的时间复杂度是指 (2) 。 2（） A: 编写算法所用的时间 B: 算法程序中的每条指令执行的时间 C: 算法执行过程中所需要的时间 D: 算法使用时间的复杂程度