Л 4. Вставка, Удаление, Сортировка выбором Selection Sort | Lecture 4 | Алгоритмы и Структуры Данных

Лекция 4 из курса «Алгоритмы и структуры данных». Разбираем базовые операции с массивом и связанным списком: доступ по индексу, вставка и удаление, почему массив “быстрый” для чтения, но “дорогой” для вставки в середину, и почему linked list наоборот. Дальше переходим к первой сортировке в курсе: сортировка выбором (Selection Sort). Пишем функцию поиска минимального элемента, собираем алгоритм из двух функций, считаем сложность по времени и памяти, и обсуждаем, где это реально используется и почему на больших данных O(n²) быстро превращается в катастрофу. В конце закрепляем идею: Big O это не про “чуть быстрее”, а про то, как время растёт при увеличении n, и почему выбор структуры данных и алгоритма решает всё. Реализация алгоритмов на javascript. задачи с лекции на гитхабе https://github.com/qa-tester22/Algorithms-and-Data-Structures.git Телеграм обсуждения: https://t.me/qa_english_time и ссылка на онлайн встречу. Время встреч 18 часов по Парижу в воскресенье - бесплатно. Домашнее задание к Лекции 3 Пройти квест на Литкод - 3-тья задача второго уровня https://leetcode.com/quest/data-structures-and-algorithms-quest/ #алгоритмы #структурыданных #массив #связанныйсписок #вставка #удаление #сложностьалгоритмов #bigO #асимптотика #сортировка #сортировкавыбором #selectionsort #программирование #javascript #js #python #leetcode #подготовкаквидеоинтервью #кодинг #информатика #algorithms #datastructures #array #linkedlist #insertion #deletion #timecomplexity #spacecomplexity #bigo #asymptotic #sorting #selectionsort #programming #javascript #js #python #computerscience #coding #leetcode #interviewprep #softwareengineering