Алгоритмы JavaScript: линейный поиск

Линейный поиск, также называемый последовательным или простым, является самым основным алгоритмом поиска. Учитывая структуру данных, например массив, мы ищем элемент, просматривая все элементы, пока не найдем его.

Его реализация очень проста:

const linearSearch = (list, item) => {
  for (const [i, element] of list.entries()) {
    if (element === item) {
      return i
    }
  }
}

Это возвращает индекс искомого элемента. Пример:

linearSearch(['a', 'b', 'c', 'd'], 'd') //3 (index start at 0)

Если мы ищем «а», алгоритм будет смотреть только на первый элемент и возвращать, поэтому он очень быстрый.

Но если мы ищем последний элемент, алгоритм должен пройти через весь массив. Чтобы вычислить значение Big O, мы всегда рассматриваем наихудший сценарий.

Итаксложность алгоритмаявляетсяO(n).

Скачать мою бесплатнуюРуководство для начинающих по JavaScript


Больше руководств по js: