kb
16.02.2013 07:12
А, понял, я тупой. При обходе графа с возможными циклами, конечно же, O(|V|) и будет. При обходе дерева, соответственно, константной памяти достаточно.
*тупой
add comment
kb
16.02.2013 04:59
Почему-то раньше красно-черные деревья были непонятны на уровне идеи, казалось, мол, "представьте себе, что у вас есть вот такое невероятное дерево с такими свойствами, а вот вам имплемнтация и доказательства его охуенности". А сейчас перечитал — очень даже все интуитивно и понятно, идея простая и мощная. Тупой, ... more →
kb
01.02.2013 08:14
Кстати, долго не мог понять принципа работы предыдущего алгоритма http://stackoverflow.com/questions/70597... , пришлось даже программу эту допилить до рабочего состояния, пока не дошло, что я неправильно условие понял (почему-то думал, что этот алгоритм магически ... more →
