=====================================================================
下面关于时间复杂度的说法正确的是()
2021-08-30 01:48:30
- A、 冒泡排序法的平均时间复杂度为O(n^2)
- B、 二分法的平均时间复杂度度是O(n)
- C、 m个并列循环的时间复杂度为O(mn)
- D、 快速排序法的时间复杂度一定优于冒泡排序法
回答正确 正确答案: A
解析:
答案:A 解析:二分法的平均时间复杂度度是O(logn),快速排序法的最坏的情况下时间复杂度等于冒泡排序法,都为O(n^2)
20210829,一天又快过去了,继续加油鸭~