N²logN²和NlogN²具有相同的增长速度。（ ）
错
举一反三
- N²logN²和NlogN²具有相同的增长速度。（ ） A: 对 B: 错
- NlogN²和NlogN具有相同的增长速度。（）
- 下列各式中，按增长率由小至大的顺序正确排列的是()。承酱老婆： A: n1／2，n!，2n，n3／2 B: n3／2，2n，nlogn，2100 C: 2n，logn，nlogn，n3／2 D: 2100，logn,2n,nn E: n1/2，n!，2n，n3/2 F: n3/2，2n，nlogn，2100 G: 2n，logn，nlogn，n3/2 H: 2100，logn,2n,nn
- 合并排序的空间复杂度为() A: θ(logn) B: θ(n) C: θ(nlogn) D: θ(n*n)
- 堆排序的时间复杂度是（） A: logn B: n^2 C: nlogn D: n
内容
- 0
用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。 A: O（logn） B: O（nlogn） C: O（n） D: O（logn）
- 1
堆排序的空间复杂度是（），堆排序中构建堆的时间复杂度是（）。 A: Ｏ(logn)，O(n) B: O(logn)，O(nlogn) C: O(1)，O(n) D: O(1)，O(nlogn)
- 2
合并排序的时间复杂度是O（） A: n B: nlogn C: n^2 D: logn
- 3
选择排序的时间复杂度是O（____） A: n B: n^2 C: nlogn D: logn
- 4
用动态规划算法解决最大字段和问题，其时间复杂性为（） A: logn B: n C: n D: nlogn