Mini wiki
竞争排序
编辑
竞争排序是一种
排序算法
。它优化了传统的选择排序,不是按顺序选择下一个排序的元素,而是选择
优先队列
。在传统选择排序中,从n个元素中选取下一个要排序的元素花费的时间复杂度为O,而在竞争排序中,在花费O的时间
初始化
优先队列之后,每次选取一个元素只要O。
1