九章算法大厂高频算法真题详解面试指导2023
2023-06-08 12:46 作者:a365981109 | 我要投稿
算法的几个特征:
接受一些输入(有些情况下不需要输入)
产生输出 (否则算法就没有意义)
一个
有限
指令集,即一定在有限步骤之后终止 (跟程序不一样,有些程序可以一直跑,比如说操作系统,不关机的时候一直跑,算法是没有无限循环这个概念的)每一条指令必须
(1) 有充分明确
的目标,不可以有歧义
(2) 计算机能处理的范围之内
(3) 描述应不依赖于任何一种计算机语言以及具体的实现手段(描述要抽象
)
总结:
算法具有4个性质:输入、输出、有限性、确定性
算法是方法,程序是方法的具体实现
著名计算机科学家沃思提出了下面的公式: 程序 = 数据结构 + 算法;
实际上,一个程序应当采用结构化程序设计方法进行程序设计,并且用某一种计算机语言来表示。因此,可以用下面的公式表示:程序 = 算法 + 数据结构 + 程序设计方法 + 语言和环境;
