算法的定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令表示一个或多个操作。
算法的特性:有穷性、确定性、可行性、输入、输出。
算法的设计要求:正确性、可读性、健壮性、高效率和低存储量需求。
推导大 O阶:
用常数1代替运行时间中的所有加法常数。
在修改后的运行次数函数中,只保留最高阶项。
如果最高阶项存在且不是1,则去除与这个项相乘的常数。
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2) <O(n^3)<O(2^n)<O(n!)<O(n^n)