合并两个有序的数列
回顾
1 | n=10 => 1+2+3+...+10 |
算法 1
1 | public int sum(int n) { |

算法 2
1 | public int sum(int n) { |

Merge two sorted lists
1 | a=[1,3,5,7,9] |
算法 1
1 | public int[] merge(int[] a, int[] b) { |
时间复杂度 O(n*log n)
算法 2
1 | public int[] merge(int[] a, int[] b) { |
时间复杂度 O(n)