持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第9天
10月更文诚意加码,激发写作潜力|掘金·日新计划 - 掘金 (juejin.cn)点击查看活动详情
什么是算法?
有一个著名的公式,“程序=数据结构+算法”
算法的 5 个特征:
一个典型的算法一般都可以抽象出5个特征:
有穷性:算法的指令或者步骤的执行次数和时间是有限的。
切确性:算法的指令或步骤都有明确的定义。
输入:有相应的输入条件来刻画运算对象的初始情况。
输出:一个算应有明确的结果来输出。
可行性:算法的执行步骤必须是可行的。
算法的公式的关系
算法>=公式
如果没有接触到编程,的确很容易理解为数学公式。公式的确具备算法的特征,但是算法并不等于公式,公式是一种高度精简的算法,算法的形式可以比公式更复杂,解决的方法更加广泛
算法和程序的关系也是算法的一种表现形式,也是一种工具
算法和数据结构的关系
数据结构是数据的组织形式,可以用来表现特定的对象数据。
因为不同的数据结构所采用的处理方式不同,计算的复杂程度也不同因此算法往往依赖于某种数据结构,数据结构是算法实现的基础