【《数据结构与算法图解》】章二：算法为何重要？- 作者用有序数组查找举例

栏目介绍

本栏目用于拆解《数据结构与算法图解》，使用Amy同志喜欢的方式来解读这本书。

因为之前把这本书和《算法图解》弄混过，所以准备一起读。

《数据结构与算法图解》一书目前豆瓣评分为8.0，用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念，培养读者编程逻辑¹。

作者为杰伊•温格罗（Jay Wengrow）²。

那么，一起来学习学习吧~

---

数据结构确定了，速度受算法影响

算法只是解决某个问题的流程

计算机里就是某项操作的过程

四种主要操作：读取、查找、插入和删除 要牢记

不同的算法能使代码变快或者变慢——高负载时甚至慢到停止工作

看看有序数组吧

有序数组插入需要通过查找找到合适的位置

有序数组在查找方面有优势

线性查找一般都快于一般数组

二分查找放大招，每次排除一半

二分查找VS线性查找，数量级的差别

计算一样东西并不只有一种方法，换种算法可能会极大地影响程序的性能

世界上并没有哪种适用于所有场景的数据结构或者算法

比较算法的方式就是比较各自的步数

---

1. 本书是数据结构与算法的入门指南，不局限于某种特定语言，略过复杂的数学公式，用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念，培养读者编程逻辑。主要内容包括：为什么要了解数据结构与算法，大O表示法及其代码优化利用，栈、队列等的合理使用，等等。 ↩︎

2. 经验丰富的讲师、工程师，一直致力于全民编程教育。编程培训公司Actualize、教育公司Anyone Can Learn To Code的创始人和CEO。 ↩︎