👩‍💻👩‍💻 Как выглядит алгоритм экспотенциального поиска на 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

⚡️Перечислите хотя бы 4 метода HTTP

Ответ:
GET, POST, PUT, DELETE

Ставь ❤️ если знаешь ответ
Если нет — ставь 💅

Coderoll | Frontend

⚡️ Какие типы данных существуют в JavaScript?

Ответ:
- string
- number
- boolean
- bigInt
- symbol
- null
- undefined
- object

Ставь ❤️ если знаешь ответ
Если нет — ставь 💅

Coderoll | Frontend

⚡️Что такое DOM?

Ответ:
Объектная Модель Документа (DOM) является программным интерфейсом для HTML, XML и SVG документов. Это обеспечивает структурированное представление документа (дерева), и определяет способ, по которому структура может быть доступна для программы, для изменения структуры документа, его стиля и содержания. DOM обеспечивает представление документа в виде структурированной группы узлов и объектов, которые имеют свойства и методы. По сути, она связывает веб -страницы со скриптами или языками программирования.

DOM (Document Object Model — «объектная модель документа») — это независящий от платформы и языка программный интерфейс, позволяющий программам и скриптам получить доступ к содержимому HTML-, XHTML- и XML-документов, а также изменять содержимое, структуру и оформление таких документов.

Почитать подробнее

Ставь ❤️ если знаешь ответ
Если нет — ставь 💅

Coderoll | Frontend