farmer_killer的博客

算法排序总结

基础部分 一、时间复杂度 常数操作：和数据量无关的操作，例如+-*/，是衡量时间复杂度的最小操作。按最差情况估计时间复杂度。o（N^2）念法：B狗N平方 选择排序法：查看操作n+（n-1）+（n-2）...，比较操作n+（n-1）+（n-2）...，交换操作1+1+1...则有An^2+Bn+C------>时间复杂度：o（N^2 冒泡排序法：bubble 插入排序法:时间复杂度受数据影响，o（N）o（N^2） 二分法查找 Q:（1）有序数组找某个数是否存在，二分法查找（2）有序数组查找