(1)算法的五个特征:有穷性,确定性,可行性,可输入,可输出;
(2)算法设计的四个要求:正确性,可读性,健壮性,效率和低存储要求;
(3)算法效率的度量方法:
(1)事后统计法:缺点;一是必须先运行算法编制的程序,二是所得时间统计量依赖于计算机的硬件,软件等因素;
(2)事前分析估算法;
(5)时间复杂度:算法所需存储空间的量度;
时间复杂度的比较:O(1)<O(long2n)<O(n)<O(n log2n)<O(n^3)
来源:https://www.cnblogs.com/gzh666666/p/10940150.html