欢迎光临散文网 会员登陆 & 注册

九章算法大厂高频算法真题详解面试指导2023

2023-06-08 12:46 作者:a365981109  | 我要投稿

算法的几个特征:

  • 接受一些输入(有些情况下不需要输入)

  • 产生输出 (否则算法就没有意义)

  • 一个有限指令集,即一定在有限步骤之后终止 (跟程序不一样,有些程序可以一直跑,比如说操作系统,不关机的时候一直跑,算法是没有无限循环这个概念的)

  • 每一条指令必须
    (1) 有充分明确的目标,不可以有歧义
    (2) 计算机能处理的范围之内
    (3) 描述应不依赖于任何一种计算机语言以及具体的实现手段(描述要抽象)

总结:

  1. 算法具有4个性质:输入、输出、有限性、确定性

  2. 算法是方法,程序是方法的具体实现

著名计算机科学家沃思提出了下面的公式: 程序 = 数据结构 + 算法;
实际上,一个程序应当采用结构化程序设计方法进行程序设计,并且用某一种计算机语言来表示。因此,可以用下面的公式表示:程序 = 算法 + 数据结构 + 程序设计方法 + 语言和环境;


九章算法大厂高频算法真题详解面试指导2023的评论 (共 条)

分享到微博请遵守国家法律