1

使用三中位数的中位数分区策略的快速选择的渐近运行时间是多少?我觉得它应该与普通的快速选择和快速排序相同,除了最坏的情况得到缓解的事实。我是对的还是还有更多?

4

0 回答 0