~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
开发工具与关键技术: 计算机结构与算法
作者:梁锦豪
撰写时间:2020/04/28
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。(以上内容摘抄自百度百科),简单点说计算机算法就是将输入转化为所要求的输出过程。
对于一个项目程序而言算法就是解决问题的方法,是一个程序的核心所在,所以程序设计的实质就是构造解决问题的算法(算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。)ps:括号内内容来自老师
世间万事万物都有自己的规律计算机的算法也是如此,算法是对特定问题求解步骤的一种描述,它是指令的有限序列,所以在解决实际问题时,可参考已有的类似算法,按照业务逻辑设计出符合自己的算法。
算法有五个重要的特性:⑴ 有穷性 ⑵ 确定性 ⑶ 可行性 ⑷ 输入 ⑸ 输出
算法的设计必须满足下列四个要求:⑴ 正确性 ⑵ 可读性 ⑵ 可读性 ⑶ 健壮性 ⑷ 效率与低存储量需求
而算法最为困难的就是算法的分析(个人认为)一般分析三个方面:
⑴ 算法效率的度量
⑵ 算法的时间复杂度(分析如下:)
(以下图来自网络)
- 算法的空间复杂度