- 博客(3)
- 收藏
- 关注
RSS订阅
转载 常用算法时间复杂度表
常见的数量级大小：O(1)＜O(logn)＜O(n)＜O(nlogn)＜O(n2)＜O(n3)＜O(2n)＜O(n!) 数量级 能承受的大致规模 常见算法 O(1) 任意 直接输出结果 O(logn) 任意 二分查找、快速幂 O(n) 以百万计（五六百万）
2014-10-15 21:55:36
1083
转载 逆序对的递归求法
int cnt=0; // 逆序对个数 int a[100002], c[100002]; void MergeSort(int l, int r) // r＝右边界索引＋1 { int mid, i, j, tmp; if (r>l+1) { mid = (l+r)/2; MergeSort(l, mid); MergeSort(mid, r);
2014-10-27 21:43:15
741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人