今天看了算法和算法分析。了解了算法的定义和特性，和评价算法优劣的基本标准。算法的时间复杂度按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2n)(以2为底n的对数，下同),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...，k次方阶O(n^k),指数阶O(2^n)。
随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。
图片发自简书App
数据结构 9.2
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 转自：http://blog.csdn.net/zolalad/article/details/11848739 ...
- 算法的时间复杂度和空间复杂度-总结通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这...
- 部分来自果壳 表面活性剂(surfactant)，是指具有固定的亲水亲油基团，在溶液的表面能定向排列，并能使表面张...
