weixin_42534963的博客

1.时间复杂度1. 如何计算？找到一个基本操作（最深层循环）;分析该基本操作的执行次数x与问题规模n的关系x=f(n);x的数量级O（x）就是算法时间复杂度T(n);2.常用技巧加法规则：O(f(n))+O(g(n)) = O(max(f(n),g(n)))乘法规则：O(f(n))*O(g(n)) = O(f(n)*g(n))O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2) <O(n3)<O(2n)<O(n!)<O(n

1.什么是算法？程序=数据结构+算法数据结构：数据结构是要处理的信息；算法：算法是处理信息的步骤；程序设计：：设计一个好的数据结构；设计一个好的算法；2.算法的五个特性（算法必须具备的特性）有穷性：有穷时间内能执行完；算法时有穷的；程序可以是无穷的。确定性：相同输入只会产生相同输出；可行性：可以用已有的基本操作实现算法；输入：丢给算法处理的数据；输出：算法处理的结果；3.“好”算法的特质（设计算法时要尽量追求的目标）正确性：能正确解决问题可读性：对算法的描述要让其他人也