简单介绍算法以及算法分析

时间:2019-05-28 21:08:14   收藏:0   阅读:142

(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

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!