数据结构与算法_基础概念

算法:一定要保证有穷性
程序不一定是算法, 不一定能保证程序有穷性

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、并归排序: