跳到主要内容

Searching: linear and binary

查找一个值

  • 一个常见的工作是查找(search):某个值在不在数组里,以及在哪里?
  • 通常的答案是我们找到它的那个下标(index),或者如果不在就返回 -1。
  • 我们学习两种方法:线性查找(linear search,适用于任何数组)和二分查找(binary search,需要已排序的数组,但快得多)。

讲义

登录或创建账户

IGCSE, A-Level & AP