2013-04-23から1日間の記事一覧

記法

あるテレビ番組にてアルゴリズムの時間計算量の説明で記法を使っていたのだが、 記法を具体的な計算量の算出に誤って使用していた。 記法は極限における挙動のクラス分けに使うものであって、 これで記述された時間計算量から具体的な計算量が算出されるわけ…