*тупой

А, понял, я тупой. При обходе графа с возможными циклами, конечно же, O(|V|) и будет. При обходе дерева, соответственно, константной памяти достаточно.

#tsztgg

add comment

Почему-то раньше красно-черные деревья были непонятны на уровне идеи, казалось, мол, "представьте себе, что у вас есть вот такое невероятное дерево с такими свойствами, а вот вам имплемнтация и доказательства его охуенности". А сейчас перечитал — очень даже все интуитивно и понятно, идея простая и мощная. Тупой, ... more →

#tsztgo

add comment

Кстати, долго не мог понять принципа работы предыдущего алгоритма http://stackoverflow.com/questions/70597... , пришлось даже программу эту допилить до рабочего состояния, пока не дошло, что я неправильно условие понял (почему-то думал, что этот алгоритм магически ... more →

#tiehzg

4 comments

никак не могу сообразить как работает Y-комбинатор

#ohzhhe

1 comment