О большое (Big O). Сложность алгоритма. Основы программирования.
ฝัง
- เผยแพร่เมื่อ 3 มิ.ย. 2024
- t.me/+X0viZgz5aCoyYzMy - группа для обсуждений в телеге. Залетайте :)
0:00 Вступление
0:47 Что за "О" большое
01:20 Зачем разработчикам "О" большое
04:35 Переход к оценке кода
07:43 Перечесление сложностей нотации
11:45 Про log n и график, пример с массивом
16:20 Общий график сложностей
17:03 Завершение ролика
Разбираемся в алгоритмах на простом языке. Теория и код на JS/TS.
Чтобы начать лучше ориентироваться в алгоритмах, хотя бы иметь базовое представление... Необходимо печатать код самостоятельно, проверяя то или иное поведение программы по несколько раз. Смотрите разные источники, анализируйте и приступайте к практике.
Буду рад поддержке в виде лойса и подписки. А самое главное! Если вы заметили какую-либо ошибку, не стоит токсичить, лучше покажите путь истинный :)
Сейчас тема очень популярная, спасибо за качественное видео!
Очередная актуальная тема! И вновь все доходчиво и понятно!🔥
От души :)
Спасибо, стало понятнее, правда честно я не смотрел видосы по алгосикам, но твой прям зашёл.
Только сегодня читала про Big O в «Грокаем алгоритмы», там все максимально понятно, но не хватало что ли видосика, спасибо! :)
Благодарю 😇
Топчик среди топов! Спасибо за контент 👾👾👾
Спасибо 😉
Круто! Полезная штука. Спасибо)
Приятно, что понравилось )
Ёлка классная))
Фикус вроде 😃
В целом было интересно, но не хватает примеров из реальной разработки, так и не стало понятно где это реально применить.
Спасибо :)
Пишешь функцию в реальной разработке, оцениваешь этот участок по Big O, смотришь… Нет ли возможности сделать ее лучше по этой концепции.
Ну из такого простого, что пришло в голову с утра. Например, функция поиска каких-то неизменных данных в БД - O(n).
Ну типо запускаем цикл. Если встречается нужное - возвращаем это.
А если заранее подготовить хеш-таблицы с id-шниками этих сущностей, то можно будет получать доступ по O(1). Получается, что решение в определенных случаях лучше :)
Потому что, данные предварительно обработали.
Ну или чтение файла, например. Можно начать читать все содержимое файла и закидывать в память, а потом разбивать на слова и искать там что-то нужное.
А можно читать по строкам, разбивая строки на слова, после чего осуществлять поиск.
Потенциально второй вариант предпочтителен :)