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