数据结构笔记

 

算法就是一个具有次序、步骤清楚，最后一定会有执行结果的可执行步骤。

 

程序分析：时间复杂度分析、

时间复杂度各类等级：对数时间<线性时间<平方时间<立方时间<指数时间（logn<n<n² <n³ <2ⁿ ）。

 

渐进式表示法：

1.  O( )表示法--渐进紧密上限
2.  Ω( )表示法
3.  θ( )表示法
4.  o( )表示法
5.  ω( )表示法

一个指令执行的时间t，却常常决定于下列几个因素：
机器的速度
指令集
指令周期
编译器