也谈慢速排序~ 每天都在思考如何更好的增加程序的效率,但是今天我们讨论下如何让程序效率变的低下,或者说是极度低下~本慢速排序算法的思想是对于一个给定的序列,随机的生成各种可能的序列,直到遇到某个序列有序为止。时间复杂度最好情况下是O(n),最坏情况下是无穷大,一般情况是O(n*n!),可见相当的恐怖。看代码就明白了。 1 // bogo_sort.hpp 2 #ifndef BOGO_SORT_HPP_ 3 #define BOGO_SORT_HPP_[……] 更多 发表于: 2012 年 1 月 24 日 2012 年 1 月 24 日 作者: Xushine 分类: 技术分享, 算法设计 标签: 慢速排序.快排 也谈慢速排序~有26条评论