Я и мой ёбаный кот на фоне ковра. Войти !bnw Сегодня Клубы

Вопрос к читавшим Functional Data Structures Окасаки. Вы читали вникая в доказательства или нет? То есть, я сейчас прочитал до места, где сложность очередей доказали через Banker's и Physicist Method'ы, и осознал, что либо мне нужно перечитывать всё с самого начала (а перед этим желательно почитать много разных примеров попроще по доказательству при помощи амортизации), либо забить и читать доказательства поверхностно, а внимательно читать только код.

#2E0HVA / @kb / 3740 дней назад

@polecat Да, что оба одинаковые понял еще до книжки (как только окасаки сослался про амортизацию пошёл почитал что это). Я там не понял какой он финт сделал, заменив "выделение" кредита на его два этапа (discharge и еще что-то), не понял в чём разница как-то до конца. Короче ерунда, перечитаю еще раз внимательно, может и правда что-то тривиальное.
#2E0HVA/P9N / @kb --> #2E0HVA/WLV / 3740 дней назад
ipv6 ready BnW для ведрофона BnW на Реформале Викивач Котятки

Цоперайт © 2010-2016 @stiletto.