Алгоритмы | Бинарный поиск | Сегодня мы учимся не угадывать, а методично сужать мир | Lecture 1

Описание: Введение в алгоритмы. Линейный поиск. Бинарный поиск.
Реализация алгоритмов на javascript.
задачи с лекции на гитхабе https://github.com/qa-tester22/Algori...

Краткая инструкция
чтобы стянуть с гитхаба себе в VSCode
1. создать на компьютере папку для задач курса
2. открыть эту папку в VSCode
3. открыть терминал в VSCode
4. git clone https://github.com/qa-tester22/Algori...
5. в терминале проверьте командой ls , что вынаходитесь именно в созданной вами папке

Домашнее задание. https://leetcode.com/
5 обязательных задач, которые реально закрывают базу по линейному и бинарному поиску.

704. Бинарный поиск (Binary Search)
База базы: правильные low/high/mid, остановка цикла, возврат -1.

35. Позиция вставки (Search Insert Position)
Учишься искать не “точное совпадение”, а границу: где элемент должен быть.

278. Плохая версия (First Bad Version)
Бинарный поиск по монотонному условию (“ложь…ложь…истина…истина”). Это основа всех “найти первое true”.

34. Первая и последняя позиция элемента в отсортированном массиве (Find First and Last Position of Element in Sorted Array)
Самая полезная для реального навыка: дубликаты + две границы (lower_bound/upper_bound мышление).

283. Переместить нули (Move Zeroes)
Это линейный проход, который учит не “искать”, а сканировать и поддерживать инвариант (две указатели). Практически это и есть нормальный линейный поиск в реальной жизни.

Эти 5 вместе дают:

линейный проход (283)

бинарный поиск “найти” (704)

бинарный поиск “куда вставить” (35)

бинарный поиск “первое true” (278)

бинарный поиск “границы с дубликатами” (34)
все бесплатные (в обычном LeetCode доступе), и по сложности вот так:

704. Binary Search
Сложность: лёгкая (Easy)
Бесплатно: да

35. Search Insert Position
Сложность: лёгкая (Easy)
Бесплатно: да

278. First Bad Version
Сложность: лёгкая (Easy)
Бесплатно: да

34. Find First and Last Position of Element in Sorted Array
Сложность: средняя (Medium)
Бесплатно: да

283. Move Zeroes
Сложность: лёгкая (Easy)
Бесплатно: да

решения в следующих видео.
#algorithms #binarysearch #linearsearch #алгоритмы #бинарныйпоиск #линейныйпоиск #javascript #джаваскрипт #информатика