大话数据结构笔记第二章
1、算法的定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令表示一个或多个操作。
2、算法的特性:有穷性、确定性、可行性、输入、输出。
3、算法的设计要求:正确性、可读性、健壮性、高效率和低存储量需求。
4、算法的度量方法:事后统计方法、事前分析估算方法。
5、时间复杂度所耗时间的大小排列:
O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)
#笔记#