2009-04-02から1日間の記事一覧

計算量

時間計算量(time complexity)、領域計算量(space complexity)を久しぶりに扱ったのでラウダウの記号(Landau notations)について復習した. Wikipediaを見るといいが、一応メモってみた. f(n)=O(g(n)) 上限を表す ∃(k>0),n_0: ∀(n>n_0)|f(n)|≦|g(n)k| …