DEV Community
·
简单查找与二分查找
💡
原文英文，约800词，阅读约需3分钟。
📝
内容提要
本书面向具备基础编程知识的读者，介绍算法的基本概念，重点讲解二分查找算法及其效率，比较简单查找与二分查找的步骤差异，并介绍大O符号用于描述算法运行时间的增长速度。
🎯
关键要点
- 本书面向具备基础编程知识的读者，介绍算法的基本概念。
- 重点讲解二分查找算法及其效率。
- 比较简单查找与二分查找的步骤差异。
- 介绍大O符号用于描述算法运行时间的增长速度。
- 二分查找算法的输入是一个已排序的元素列表。
- 简单查找每次只消除一个数字，而二分查找每次消除一半的数字。
- 在最坏情况下，简单查找可能需要240,000步，而二分查找只需18步。
- 二分查找的最大步骤数可以通过公式log_2(n)计算。
- 当列表大小翻倍时，二分查找的最大步骤数仅增加1。
- 大O符号用于比较算法的运行速度。
- 常见的大O运行时间包括O(log n)、O(n)、O(n * log n)、O(n^2)和O(n!)。
- 旅行推销员问题是计算机科学中的一个著名问题，其增长速度极快。
➡️
