Hello World!

摘要： 假设：有n个数需要排序。 n个数的全排列方式是A(n,n) = n! 基于比较，i<j. 在最优的情况下，可以在n!个可能中筛去一半。 也就是说剩下(n!/2)种可能. 这样的比较方式进行k次。最后筛出一种（符合要求的）排序: n!/(2k) < 1 公式推导： 2k > n! //我理解就是k表示 阅读全文