什么是算法
算法就是解决问题的思想方法<br>程序 = 数据结构 + 算法
评价算法的好坏
正确性
易读性
高效性
执行效率,通过重复执行的次数来判断,也就是可以通过时间复杂度(时间处理函数)来判断
时间复杂度
语句频度:用时间规模函数表达式
时间规模函数:T(n) = O(f(n))<br>T(n) //时间规模函数<br>O //时间数量级<br>n //问题规模,a[100], n=100<br>f(n) //算法可执行语句重复执行的次数<br>
计算O的方法
(1)根据问题规模n写出表达式f(n)<br>(2)如果有常数项,将其置为1 //当f(n)的表达式中只有常数项的时候,例如f(n)=8 ==> O(1)<br>(3)只保留最高项,其他项舍去。<br>(4)如果最高项系数不为1,则除以最高项系数。<br>