算法A和算法B用于求解同一问题,算法A的最好时间复杂度为0(n),而算法B的最坏时间复杂度为0(n),则算法A好于算法B.
举一反三
- A算法的时间复杂度为O(n),B算法的时间复杂度为O(2n),则说明随着问题规模n的增大,A算法比B算法有效。
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- 对于基本插入排序算法的阐述，错误的是（ ）。 A: 基本插入排序算法是一个稳定的排序算法。 B: 基本插入排序算法的空间复杂度为O(nlogn)。 C: 最好情况下基本插入排序算法的算法时间复杂度为O(n) D: 最坏情况下基本插入排序算法的算法时间复杂度为O(n^2)
- BF算法该算法在最好情况下的时间复杂度为O(m)，在最坏情况下的时间复杂度为O(n*m)
- 【多选题】关于快速排序分治算法时间复杂度描述正确的是() A. 快速排序分治算法最好情况下的时间复杂度为O(nlogn). B. 快速排序分治算法最坏情况下的时间复杂度为O(n 2 ). C. 快速排序分治算法平均情况下的时间复杂度为O(n 2 ). D. 二快速排序分治算法平均情况下的时间复杂度为O(nlogn).