编程语言
首页 > 编程语言> > 简单介绍算法以及算法分析

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

作者:互联网

(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