Весенние скидки до 30 000 ₽
На все профессии до 31 марта
Главная | Все статьи | Дневник студента

Логические асаны для новичка

Время чтения статьи ~1 минута
Статья написана студентом Хекслета. Мнение автора может не совпадать с позицией редакции
Логические асаны для новичка главное изображение

Тяжело в процессе освоения материала колоть сложные задачи. Потому что сложными задачами всегда оказываются простые!

Две недели назад я в течение двух дней пытался материализовать алгоритм бинарного поиска, не подглядывая в готовые решения. Сегодня несколько часов раскуривал пузырьковую сортировку, и таки расколол, попутно заприметив несколько интересных моментов.

Например, эффективность этой сортировки выражена в коде тем, что там есть вложенный цикл. И длительность обоих циклов равна длине сортируемого массива. То есть когда мы вынуждены для каждого элемента массива пройти по массиву столько раз сколько в нём есть элементов — это же и есть 0(n2).

Да, я потратил неприлично больше времени, чем требовало того задание. Да, я возненавидел себя многократно, пока пытался просчитать в уме значения переменных в процессе работы вложенных циклов. Да, я переписывал всё с нуля несколько раз из-за одной синтаксической ошибки. Было ли это отчаянием? Точно так! Но я просто хотел ощутить этот джаз когда всё наконец проясняется после блужданий в тумане ложных логических построений.

Потому что описание работы алгоритма — суперпростая вещь. Тебе всё ясно, и ты уже готов идти дальше. Но действительно ли готов?

На практике — буквально пара попыток выразить сортировку в коде, и ты снова немощен, слаб и запутался в трёх соснах. Приходиться вчитываться, проникать в суть простых формулировок и конвертировать эту суть в переменные, условия, циклы. Спустя длительное время, выходя из этой мозго-йоги, ты всегда обладаешь несколько более глубинным пониманием процесса, Алгоритм кристаллизуется благодаря тому что уже совершено нужное количество ошибок. Ты получаешь свою порцию дофамина, а это не так плохо для того, кто не имел запахов и вкусов на протяжение недели!

Аватар пользователя Вячеслав Несмеянов
Вячеслав Несмеянов 16 декабря 2020
6
Рекомендуемые программы
профессия
от 6 300 ₽ в месяц
Разработка фронтенд-компонентов для веб-приложений
10 месяцев
с нуля
Старт 4 апреля
профессия
от 6 300 ₽ в месяц
Разработка веб-приложений на Django
10 месяцев
с нуля
Старт 4 апреля
профессия
от 6 183 ₽ в месяц
Ручное тестирование веб-приложений
4 месяца
с нуля
Старт 4 апреля
профессия
от 6 300 ₽ в месяц
Разработка приложений на языке Java
10 месяцев
с нуля
Старт 4 апреля
профессия
от 5 025 ₽ в месяц
новый
Сбор, анализ и интерпретация данных
9 месяцев
с нуля
Старт 4 апреля
профессия
от 6 300 ₽ в месяц
Разработка веб-приложений на Laravel
10 месяцев
с нуля
Старт 4 апреля
профессия
от 5 840 ₽ в месяц
Создание веб-приложений со скоростью света
5 месяцев
c опытом
Старт 4 апреля
профессия
от 9 900 ₽ в месяц
Разработка фронтенд- и бэкенд-компонентов для веб-приложений
16 месяцев
с нуля
Старт 4 апреля
профессия
от 6 300 ₽ в месяц
Разработка бэкенд-компонентов для веб-приложений
10 месяцев
с нуля
Старт 4 апреля
профессия
новый
Автоматизированное тестирование веб-приложений на JavaScript
8 месяцев
c опытом
в разработке
Старт 4 апреля
профессия
Верстка с использованием последних стандартов CSS
5 месяцев
с нуля
Старт в любое время