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

妖精的绣舞 提交于 2019-12-18 06:22:45

(1)算法的五个特征:有穷性,确定性,可行性,可输入,可输出;

(2)算法设计的四个要求:正确性,可读性,健壮性,效率和低存储要求;

(3)算法效率的度量方法:

(1)事后统计法:缺点;一是必须先运行算法编制的程序,二是所得时间统计量依赖于计算机的硬件,软件等因素;

(2)事前分析估算法;

(5)时间复杂度:算法所需存储空间的量度;

时间复杂度的比较:O(1)<O(long2n)<O(n)<O(n log2n)<O(n^3)

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!