算法
少侠功夫不好
这个作者很懒,什么都没留下…
展开
-
排序算法 (Java语言实现)
选择排序 class Demo { public static void main(String[] args) { int[] arr = new int[6]; for (int i = 0; i < arr.length; i++) { arr[i] = (int) (Math.random() * 20); } System.out.println("排序前:"); for (原创 2022-04-24 18:26:01 · 551 阅读 · 0 评论 -
Master公式
使用条件 子规模的时间复杂度相同时,该定理适用 公式内容 T(N)=aT(Nb)+O(Nd) T(N) = aT(\frac{N}{b})+O(N^d) T(N)=aT(bN)+O(Nd) (1)logba>d,O(Nlogba) (1) \quad log_{b}^{a} > d, \quad O(N^{log_{b}^{a}}) (1)logba>d,O(Nlogba) (2)logba<d,O(Nd) (2) \quad log_{b}^{a} < d, \quad原创 2022-04-24 17:29:15 · 301 阅读 · 0 评论