https://twitter.com/kinaba のログ (twilog の方が便利です。)
| 「このアルゴリズムの(時間)計算量のオーダは O( n^3 ) であり、今考えたいケースでは n≦100 だ」、と言いたい時つい O( 100^3 ) などと書きたくなってしまうんだけどどう考えても正しい記法ではないので何か簡潔な記法はないですかね問題 | |
| @hyuki そのアルゴリズムが現実的な時間で問題を解けるかどうか、の近似的な指標として使いたいです。「"O"(2^100) だからこれで解くのはちょっと無理だね。」「"O"(100^3) だから、これならなんとかなるね。」 | |
| 「実際に動かすマシンのパワー」と「再内周ループのやってる(入力サイズ非依存の)処理の複雑さ」の違いを無視して常に 1 と置いたときの、実際に行われる計算時間 (の上限) |