算法课程总结.docxVIP

算法概述 算法是指解决问题的一种方法或一个过程。 An algorithm is a step-by-step procedure for solving a problem in a finite amount of time. 算法是若干指令的有穷序列，满足性质： (1)输入：有外部提供的量作为算法的输入。 (2)输出：算法产生至少一个量作为输出。 (3)确定性：组成算法的每条指令是清晰，无歧义的。 (4)有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。 算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。 按数量级递增排列，常见的时间复杂度有： 常数阶O(1),对数阶O( ??),线性阶O(n), 线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...， k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。 算法与数据结构区别 数据结构负责你的数据以什么方式存放算法负责你的数据以什么方式操作或处理比如你从文本文件或者数据库中读取数据到本地内存中你就会考虑如何存储,数组,单链表,双链表或是树,然后你可能要对这些数据进行一些处理如筛选,排序,合并,这时候考虑的就是算法了,如何占用空间小且速度快当然这两者相辅相成,互相影响通常数据结构设计的好,算法处理上