算法:一定要保证有穷性
程序不一定是算法, 不一定能保证程序有穷性
1.公式:
1、调和级数:
h(n) = 1+1/2+1/3+1/4+…+1/n = O(logn)
2、对数级数:
log1+log2+log3+…+logn = log(n!) = O(nlogn)
2.策略:
1、减而治之:
2、分而治之:
3.排序:
1、冒泡排序:
2、并归排序:
算法:一定要保证有穷性
程序不一定是算法, 不一定能保证程序有穷性
1、调和级数:
h(n) = 1+1/2+1/3+1/4+…+1/n = O(logn)
2、对数级数:
log1+log2+log3+…+logn = log(n!) = O(nlogn)
1、减而治之:
2、分而治之:
1、冒泡排序:
2、并归排序: