简单聊一聊《数据结构与算法》(1)——什么是算法
本人正在复习数据结构与算法,想到不如把学习笔记简单写写发到张大妈,一是算作科普,二是万一有高人看到指点一二就大有收获。
考虑到长篇大论很难有人看下去,所以小篇幅的写,每篇一个完整的小点
算法的概念
算法,对应的英文单词是algorithm,这是一个古老的概念,最早来自数学领域。
算法这个词听起来很深奥,其实不然。它只是解决某个问题的一套流程。泡面的流程也可以说是一种算法,它包含以下4步。
面和调料放进碗里。
加沸水冲泡。
加盖3-5分钟。
搅拌即可食用。
在计算机的世界里,算法则是指某项操作的过程。计算机领域的算法,它的本质是一系列程序指令,用于解决特定的运算和逻辑问题。
从宏观上,数学领域的算法和计算机领域的算法有很多相同之处。
算法有简单的,也有复杂的
简单的比如给出一组整数,找出其中最大的数。
复杂的比如找出从一个城市到另一个城市的最短路线。
算法有高效的也有拙劣的。
比如 1+2+3+4+5+ ······· 一直加到10000
(1)可以一步一步算 1+2=3,3+3=6,6+4=10,10+5=15,15+6=21·············
(2)也可以(1+10000)*10000/2=50005000
算法的应用领域也是多种多样的
1.运算 比如简单的加减乘除,开根号,等等
2.查找 当你百度一下的时候,信息是怎样被查出来的?
3.排序 比如网购时选择价格从低到高排序
4.最优决策 比如导航的最优路线等
好了,什么是算法就说到这。
下一篇(如果有的话)想说一说如何判断算法的好坏 -- 时间复杂度和空间复杂度

土豆x
校验提示文案
beeye
校验提示文案
今天跑步了吗
校验提示文案
今天跑步了吗
校验提示文案
beeye
校验提示文案
土豆x
校验提示文案