单项选择题
给定两个已分别排序好的列表mylst1，mylst2，两者的长度分别为m
A.O（m logn）
B.O（m2）
C.O（logm）
D.O（n logm）
A.O（m logn）
B.O（m2）
C.O（logm）
D.O（n logm）
点击查看答案&解析
相关考题
-
多项选择题
以下哪些排序方式，其最坏情况的时间复杂度O（N2）的？（）
A.快速排序
B.选择排序
C.插入排序
D.冒泡排序 -
多项选择题
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O（N）？（）
A.快速排序
B.归并排序
C.插入排序
D.冒泡排序 -
多项选择题
所谓排序算法的稳定性是指：排序前，2个相等的数，其在序列的前后位置顺序，和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的？（）
A.快速排序
B.冒泡排序
C.插入排序
D.归并排序
