👩‍💻👩‍💻 Как выглядит алгоритм экспотенциального поиска на JavaScript?

Экспоненциальный поиск позволяет выполнять поиск по отсортированному неограниченному списку для указанного входного значения (поисковый «ключ»)

Алгоритм состоит из двух этапов. Первый этап определяет диапазон, в котором ключ поиска находился бы, если бы он был в списке. На втором этапе выполняется бинарный поиск по этому диапазону

❗️ В нашем примере binarySearchIterative - это функция бинарного поиска, про который мы уже писали раньше

export const exponentialSearch = (
  array: number[],
  x: number
): number | null => {
  const arrayLength = array.length
  if (arrayLength === 0) return null

  if (array[0] === x) return 0

  let i = 1
  while (i < arrayLength && array[i] <= x) {
    i = i * 2
  }

  const start = Math.floor(i / 2)
  const end = Math.min(i, arrayLength - 1)
  const result = binarySearchIterative(array, x, start, end)

  return result
}

Coderoll | Frontend

⚡️ Бесплатное обучение фронтенд-разработке с нуля на JavaScript и Nuxt— с поддержкой от наставника

Для тех, кто хочет подтянуть свои навыки и наконец-то получать ответы на резюме, или начать путь во фронтенде

На канале Интенсивный JavaScript действующий тимлид и опытный разработчик помогает изучить фронтенд на практических задачах, которые интересно кодить

С 17 мая стартует бесплтаное обучение, где он поможет разобраться в JavaScript и Nuxt; а после и в других инструментах 👩‍💻👩‍💻

Обучение подойдёт, даже если у вас минимальный опыт в программирвоании — всё объясняюе так, чтобы поняла даже бабуля

🔖Ещё этот парень регулярно набирает новичков в свою команду и знает, как попасть на работу джуну или разрабу с опытом

Помимо кода
— пошаговый план обучения современному фронтенду,
— способы поиска клиентов с помощью ИИ
— как взять первый заказ на фрилансе без перегретых бирж.
— где искать работу, когда на сайтах вакансий одни отказы

Подписывайтесь, чтобы участвовать, осталось 56 мест

Учиться самому можно бесконечно, если не знать, куда копать. На интенсивах вы сократите время на поиск инфы и получите понятный план от разработчика, который сам нанимает новичков.

➡️Участвовать бесплатно

Среди всех участников разыграет годовой доступ к топовому ИИ

👩‍💻👩‍💻 Как выглядит алгоритм экспотенциального поиска на JavaScript?

Экспоненциальный поиск позволяет выполнять поиск по отсортированному неограниченному списку для указанного входного значения (поисковый «ключ»)

Алгоритм состоит из двух этапов. Первый этап определяет диапазон, в котором ключ поиска находился бы, если бы он был в списке. На втором этапе выполняется бинарный поиск по этому диапазону

❗️ В нашем примере binarySearchIterative - это функция бинарного поиска, про который мы уже писали раньше

export const exponentialSearch = (
  array: number[],
  x: number
): number | null => {
  const arrayLength = array.length
  if (arrayLength === 0) return null

  if (array[0] === x) return 0

  let i = 1
  while (i < arrayLength && array[i] <= x) {
    i = i * 2
  }

  const start = Math.floor(i / 2)
  const end = Math.min(i, arrayLength - 1)
  const result = binarySearchIterative(array, x, start, end)

  return result
}

Coderoll | Frontend