データ構造,アルゴリズム,デザインパターン総合スレ 2
レス数が950を超えています。1000を超えると書き込みができなくなります。
0974デフォルトの名無しさん
2016/06/18(土) 10:54:10.67ID:Rf/+f79rhttp://imgur.com/v5md3Eu.jpg
↑は O(g(n)) の定義です。
2枚目の赤線で囲ったところが意味不明です。
どこが乱用なのでしょうか?
O(g(n)) の定義からすると、乱用ではないと思うのですが。
それと、 O(n^2) に属する関数 f(n) がなんたらとありますが、
なぜ、 O(n^2) に属する関数 f(n) などを登場させているのでしょうか?
f(n) ではなく、 n^2 自身を使えばいいように思います。
何が言いたいのか解説をお願いします。
レス数が950を超えています。1000を超えると書き込みができなくなります。