データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3

72 名前：デフォルトの名無しさん mailto:sage [2016/09/24(土) 11:09:23.58 ID:n5/uj8Su.net] >>69 >>70 確かにキーの最大値を求めるのは線形時間かかります。なのであらかじめ、隣接するキーの最大値が分かっているデータに使用可能です。 探索の最悪時間は線形時間ですが、平均時間はlogのオーダーになるのではないでしょうか。私が不勉強なもので理論的には、示めせませんが多分logのオーダーになると思います。 ソートしなくても探索できるのは差の絶対値を取るからです。動画に入れるのを忘れました。すいません。 計算についてはそれであっています。わざわざご指摘ありがとうございます

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef