Мне очень не понравился алгоритм (нет гарантий, что он завершится в разумное время и даже что вообще завершится). Не шибко понравилась реализация (забавно видеть мелкую оптимизацию одной функции на фоне кучки неоптимальных и лишних операций вокруг и дико неоптимального алгоритма в целом). То, что идея более разумного решения потом посетила - это хорошо, но что поленился его реализовать - это плохо. "был дан более быстрый вариант(на основе графа, но писать я его уже не стал)" - нонсенс, он был бы дан, если бы был написан.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2009-10-13 06:40 am (UTC)То, что идея более разумного решения потом посетила - это хорошо, но что поленился его реализовать - это плохо.
"был дан более быстрый вариант(на основе графа, но писать я его уже не стал)" - нонсенс, он был бы дан, если бы был написан.