java生成一定范围的随机数 什么是随机化快排？
什么是随机化快排？普通快速排序的复杂度是t（n）=2T（n/2）O（n）：t（n）=nlogn。真的很快。。但在最坏的情况下，复杂度是O（n^2）。在这种情况下，N的数目已经根据要求被安排。这个快速排
什么是随机化快排？
普通快速排序的复杂度是t（n）=2T（n/2）O（n）：t（n）=nlogn。真的很快。。但在最坏的情况下，复杂度是O（n^2）。在这种情况下，N的数目已经根据要求被安排。这个快速排序有最多的比较。为了避免序列排序带来的快速排序时间复杂度的增加，采用随机快速排序。。