无奖竞猜
  • 板块灌水区
  • 楼主fzc888888882023
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/9/1 09:39
  • 上次更新2024/9/1 14:56:57
查看原帖
无奖竞猜
1362631
fzc888888882023楼主2024/9/1 09:39

以下关于排序算法的说法中,哪个选项的说法是错误的:( )。

A. 在最坏情况下,冒泡排序要执行 ?(?−1) / 2 次交换操作。

B. 插入排序的最优时间复杂度为 O(n)。

C. 当使用归并排序将两个长为 n 的有序数组合并时,时间复杂度为 O(nlog(n))

D. 排序算法的稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。

2024/9/1 09:39
加载中...