2017年6月3日

摘要: 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 阅读(252) 评论(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 阅读(140) 评论(0) 推荐(0) 编辑