下面那些算法的时间复杂度为O(n2)
举一反三
- 中国大学MOOC: 下面那些算法的时间复杂度为O(n^2)?
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- 下面那些算法的时间复杂度为O(n^2)? A: 冒泡排序 B: 插入排序 C: 折半插入排序 D: 顺序查找
- 堆排序算法的时间复杂度为()。 A: O(lgn) B: O(n) C: O(nlgn) D: O(n2)
- 因为堆排序的算法时间复杂度为O(n㏒n),冒泡排序的算法复杂度为O(n2 ),所以堆排序一定比冒泡排序的速度快。
