2016-06-12から1日間の記事一覧
プログラマの頭を悩ませるのは、アルゴリズムやデータ構造などではなく、往々にして関数名である。と私は思う。 目的の関数を表すいい英単語を探すのはなかなかに面倒くさい作業だ。日本語ですら数語で関数の説明をするのは骨が折れるのに。 後で意味がわか…
平衡二分探索木には様々なアルゴリズムが開発されている。私が実装に使っているのは赤黒木なのですが(というよりそれ以外は実装したことない)、たまにインデックスアクセスしたいことがあります。 二分木でインデックスアクセスしようとするとO(N)の計算量(※…