2017年6月3日

master theorem

摘要： The master theorem concerns recurrence relations of the form: In the application to the analysis of a recursive algorithm, the constants and function 阅读全文

posted @ 2017-06-03 23:13 Wujunde 阅读(275) 评论(0) 推荐(0)

各排序算法及其比较

摘要： heap:// worst: O(n*lgn) public class heap { public static void sort(int[]a){ int b[] = copy(a); int N = b.length-1; for(int k = N/2;k > 0;k--){ sink(b 阅读全文

posted @ 2017-06-03 21:56 Wujunde 阅读(141) 评论(0) 推荐(0)