2012-07-20から1日間の記事一覧

「ジオメトリ関連のアルゴリズムの多くはΩ(nlogn)」

何故なら、点集合をソートする必要が多いから。ということを他人の師匠が英語でおっしゃっていた。英語、リスニングできないのでそれしかわからなかった。あとは「オンラインアルゴリズムとストリーミングアルゴリズムをごっちゃにしてる人多すぎ」と言うこ…