704 LeetCode | Бинарный поиск не ломается на границах, Находит число за O(log n) | Binary Search, JS скачать в хорошем качестве

704 LeetCode | Бинарный поиск не ломается на границах, Находит число за O(log n) | Binary Search, JS

704 задача Литкод - Бинарный поиск: Binary Search https://leetcode.com/problems/binary-... Гитхаб: https://github.com/qa-tester22/Algori... Tелеграм обсуждения: https://t.me/qa_english_time Мой Литкод: https://leetcode.com/u/qatester22/ встречаемся по воскресеньям в 18 часов по Парижу, ссылки на Zoom в телеграм https://t.me/qa_english_time 704 LeetCode | Binary Search Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return -1. You must write an algorithm with O(log n) runtime complexity. 704. Бинарный поиск Дан массив целых чисел nums, отсортированный в порядке возрастания, и целое число target. Напишите функцию для поиска target в массиве nums. Если target существует, верните его индекс. В противном случае верните -1. Необходимо написать алгоритм со сложностью O(log n). Условие сразу кричит “бинарный поиск”: массив отсортирован, элементы уникальные, и требуется O(log n). Мы напишем классическую версию с границами left=start/right=end, разберём, почему цикл не зацикливается, и добавим минимальные debug-логи, чтобы увидеть, как алгоритм сжимает диапазон. Паттерн: Binary Search (search in sorted array) Сложность: Time O(log n), Space O(1) Паттерн: binary search - бинарный поиск. Мы держим диапазон, где target ещё может быть, и каждый шаг выбрасываем половину. Это как поиск страницы в книге: ты не листаешь по одной, ты делишь пополам. #LeetCode #BinarySearch #JavaScript #Algorithms #DataStructures #CodingInterview #InterviewPrep #DSA #ProblemSolving #SoftwareEngineering #Programming #Frontend #BigO #TimeComplexity #SpaceComplexity #Литкод #БинарныйПоиск #ДжаваСкрипт #Алгоритмы #СтруктурыДанных #ПодготовкаКСобеседованию #КодингИнтервью #РешениеЗадач #Программирование #Разработка #СложностьАлгоритмов #Асимптотика