大话数据结构(第二章)-算法总结

tip:数据结构与算法的关系是相互依赖不可分割的

• 定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令代表一个或多个操作。
• 特性:有穷性、确定性、可行性、输入、输出
• 设计要求:正确性(首先要有正确的结果,不正确要这算法何用!!)、可读性(不要几天后只有机器懂得这个算法,其他人甚至自己都不知道这算法是干啥的)、健壮性(具有处理特殊情况的能力,不要给轻易的崩溃掉)、高效率和低存储量需求(时间复杂度和空间复杂度)
• 量度方法: 事后统计(不科学不准确)、事前分析估算
• 时间复杂度所耗时间大小排列:

O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2^n) < O(n!) < O(n^n)