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