随机化快速排序(Randomized Quicksort)算法是一种基于“分治”的排序算法,其基本思路是选取一个随机元素(pivot),将待排序序列分为两个子序列:比pivot小的在左侧,比pivot大的在右侧,然后递归地对两个子序列进行排序,最终将所有子序列合并为一个有序序列。归并排序是一种稳定的算法,在最坏情况下的时间复杂度为O(nlog n),但是空间复杂度为O(n),使用时需要注意空间的限制。有一个背包,容量为C;贪心算法的优点是速度快,时间复杂度为 O(nlogn),其中 n 是字符集的大小。