算法就是一个具有次序、步骤清楚,最后一定会有执行结果的可执行步骤。
程序分析:时间复杂度分析、
时间复杂度各类等级:对数时间<线性时间<平方时间<立方时间<指数时间(logn<n<n2 <n3 <2n )。
渐进式表示法:
1. O( )表示法--渐进紧密上限
2. Ω( )表示法
3. θ( )表示法
4. o( )表示法
5. ω( )表示法
一个指令执行的时间t,却常常决定于下列几个因素:
机器的速度
指令集
指令周期
编译器
算法就是一个具有次序、步骤清楚,最后一定会有执行结果的可执行步骤。
程序分析:时间复杂度分析、
时间复杂度各类等级:对数时间<线性时间<平方时间<立方时间<指数时间(logn<n<n2 <n3 <2n )。
渐进式表示法:
1. O( )表示法--渐进紧密上限
2. Ω( )表示法
3. θ( )表示法
4. o( )表示法
5. ω( )表示法
一个指令执行的时间t,却常常决定于下列几个因素:
机器的速度
指令集
指令周期
编译器