首页 > 编程语言 > 详细

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

时间:2019-05-28 21:08:14      阅读:142      评论:0      收藏:0      [点我收藏+]

(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)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!