✏️ 纠错
第 194 题 / 共 201 题
第3 题 对 n 个元素的数组进行排序,最差情况的时间复杂度为O(n2)。
📝 题目解析

答案:×

考纲知识点:排序

解析:每个排序算法都有自己的最差情况的时间复杂度。尽管常见的算法中,最差情况的时间复杂度为O(n^2)(例如选择排序、插入排序等),但仍存在比O(n^2)慢得多的排序算法(例如猴子排序、臭皮匠排序等)。