数据结构与算法之排序

有计划写一个自己的算法库，也就是先自己将用c语言实现，再用c++实现

---

写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上运行，那么运行时间就变成重要的问题。

• 如何估计程序运行时间
• 如果选择算法
• 改进算法性能，优化代码

---

递归

• 基准情形——不能递归就能求解的情形
• 不断推进——需要递归求解的情形，递归调用必须总能够朝着产生基准情形的方向推进
• 设计法则——假设所有的递归调用都能运行
• 合成效益法则——切勿在不同的递归调用中做重复的工作。如斐波那契数

---

• 如何估计程序运行时间
• 如何将一个程序的运行时间从天或年降低到秒
• 粗心使用递归的后果
• 将一个数自乘得到其幂，计算两个数最大公因数的非常有效的算法

---

一些简单的定义
当我们说T(N)=O(f(N)),我们在保证T(N)不快于f(N)的速度增长，因此其为一个上界。f(N)=omg(T(N))，T(N)为其下界。
增长速度相等用一个怪怪的符号ϴ，能用这个符号优先用，严谨
如若不明白看数据结构与算法描述——c语言描述

增长速率

c