1.算法的特性:有输入,输出,有穷性,可行性,确定性。
2.判断一个算法的效率,我们常看它们的最高介项,随着n的不断增大,在某一个时刻的n值之后的效率会越来越高。
3.算法的时间复杂度,这里用大O介方法表征。
具体步骤是先计算该算法的总体执行次数,然后根据下列步骤推导,
(1)用常数1取代运行时间中所有的加法常数。
(2)修改后,只保留最高介项。
(3)如果最高介项存在且不是1,则去掉与这个项相乘的常数。
常见的时间复杂度:O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)
4.算法的空间复杂度:是实现该算法所需要的存储空间。
一般而言,我们都只考虑的是时间复杂度