首页 > 试题广场 >

下列说法中正确的是（ &nb...

[单选题]

下列说法中正确的是（）

冒泡排序法的平均时间复杂度为O(n^2)

二分法的平均时间复杂度度是O（n）

m个并列循环的时间复杂度为O（mn）

快速排序法的时间复杂度一定优于冒泡排序法

查看答案及解析

牛客900924570号

快速排序法的最坏的情况下时间复杂度等于冒泡排序法，都为O(n^2)

发表于 2020-03-24 11:21:04 回复(0)

淼王星

A. 正确

B. 二分查找，也称折半查找，平均时间复杂度是 O(logn)

C. m 个时间复杂度为 O(n) 的并列循环，其时间复杂度才是 O(mn)

发表于 2019-09-03 16:55:42 回复(0)

提交观点

问题信息

C++工程师复杂度 2018 360集团排序

来自：360公司-2018春...

上传者：小小

难度：

2条回答 4收藏 1939浏览

扫一扫，把题目装进口袋