比如说 很多排序算法最坏情况是完全或者基本逆序,这时候可以在排序前随机取若干个值 通过值和索引是否是大致成正比 还是成反比还是没有规律 来判断用什么方向排序
从概率上来说随机取得值是特殊的几乎是不可能的 这样可以规避很多最坏情况
如果是没有明显规律的列表,可以在某种情况下降低列表的混乱程度,通过上面随机取数据的过程估算出大致的范围和分布 然后不断随机取元素 判断这个元素在什么区间内出现的概率最大,再随机插入到那个区间内
昨晚睡不着 想的 对算法什么的还没入门,不知有没有实用性
从概率上来说随机取得值是特殊的几乎是不可能的 这样可以规避很多最坏情况
如果是没有明显规律的列表,可以在某种情况下降低列表的混乱程度,通过上面随机取数据的过程估算出大致的范围和分布 然后不断随机取元素 判断这个元素在什么区间内出现的概率最大,再随机插入到那个区间内
昨晚睡不着 想的 对算法什么的还没入门,不知有没有实用性
