bfprt算法原理和複雜度估算

在文章開頭先了解隨機快速排序，隨機排序之前博文中有，在此增加快速排序中partition函數，參照http://www.cnblogs.com/sdlwlxf/p/5131793.html Master公式：用於算複雜度 此公式只適用於每次遞歸量相同的情況，可以簡化理解爲一下過程： a表示遞歸的次數，b表示遞歸規程中每次遞歸縮小是的數據量，n^d爲遞歸後續行爲的複雜度。比如，數據量爲n，歸併排序時

>>阅读原文<<