算法是什么??

77 阅读1分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第9天
10月更文诚意加码,激发写作潜力|掘金·日新计划 - 掘金 (juejin.cn)点击查看活动详情

什么是算法?

有一个著名的公式,“程序=数据结构+算法”

算法的 5 个特征:

一个典型的算法一般都可以抽象出5个特征:
有穷性:算法的指令或者步骤的执行次数和时间是有限的。

切确性:算法的指令或步骤都有明确的定义。

输入:有相应的输入条件来刻画运算对象的初始情况。

输出:一个算应有明确的结果来输出。

可行性:算法的执行步骤必须是可行的。

算法的公式的关系

算法>=公式

如果没有接触到编程,的确很容易理解为数学公式。公式的确具备算法的特征,但是算法并不等于公式,公式是一种高度精简的算法,算法的形式可以比公式更复杂,解决的方法更加广泛

算法和程序的关系也是算法的一种表现形式,也是一种工具

算法和数据结构的关系

数据结构是数据的组织形式,可以用来表现特定的对象数据。

因为不同的数据结构所采用的处理方式不同,计算的复杂程度也不同因此算法往往依赖于某种数据结构,数据结构是算法实现的基础