摘要:
The master theorem concerns recurrence relations of the form: In the application to the analysis of a recursive algorithm, the constants and function 阅读全文
摘要:
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 阅读全文