管窥算法

什么是算法和数据结构?

你可能会在一些教材上看到这句话:

程序 = 算法 + 数据结构

算法(Algorithm):是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。

数据结构(Data Structures):是计算机存储和组织数据的一种方式,可以用来高效地处理数据。

举个例子:二分查找就是一个非常经典的算法,而二分查找经常需要作用在一个有序数组上。这里二分就是一种折半的算法思想,
而数组是我们最常用的一种数据结构,支持根据下标快速访问。很多算法需要特定的数据结构来实现,所以经常把它们放到一块讲。

实际上,在真正的项目开发中,大部分时间都是 从数据库取数据 -> 数据操作和结构化 -> 返回给前端,在数据操作过程中需要合理地抽象,
组织、处理数据,如果选用了错误的数据结构,就会造成代码运行低效。这也是我们需要学习算法和数据结构的原因。

分析算法的方法

我们都知道,数据结构是组织和访问数据的一种系统化方式,算法是在有限的时间里一步步执行某些任务的过程。这些概念对计算极为重要,为了分辨哪些数据结构与算法是优秀的,我们需要一些精确分析算法的方法,我们用到的主要分析方法包括算法和数据结构的运行时间和空间利用表示。
一般来说,一个算法或数据结构的运行时间随着输入大小而增加,尽管它可能对相同大小的不同输入也有所变化。另外,运行时间也受硬件环境(如,处理器、时钟频率、内存、硬盘)以及算法实施和执行的软件环境(如,操作系统、程序设计语言)的影响。当其他因素不变时,如果计算机有更快的处理器,或者程序编译到本机代码来执行而不是解释执行,有相同输入数据的相同算法的运行时间会更少。

总论

算法包罗万象:

推理、逻辑、“机智”
演绎、归纳、类比

算法是脑力的游戏

合理运用算法,能够获得更高的效率

计划后续会开一个数据结构与算法专栏,分享一些基于python语言实现的数据结构与算法知识,敬请期待。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

冰履踏青云

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值