ここから本文です

アルゴリズムのオーダの計算方法について

kon********さん

2011/7/1322:23:09

アルゴリズムのオーダの計算方法について

アルゴリズムのオーダの計算方法について,
「マージソートについて、ソートするデータ数をnとしたときの計算量とその導出過程を示せ.」
といった問題がありました。

オーダ関連で調べても,O(n log n)と記されているサイトばかりで、なかなかわかりやすい導出過程がわかりません。
他のアルゴリズムについても同様に計算したいので、オーダの導出の分かりやすいサイトを教えてください。

閲覧数:
462
回答数:
1
お礼:
50枚

違反報告

ベストアンサーに選ばれた回答

mah********さん

2011/7/1409:14:42

ソートの計算量ということなら、何回比較を行うか?、かと思います。

組み合わせの数と絡めて探してみてはどうでしょうか?。

「要素3なら、XXパターンあります」というのは計算で出るもの。

この質問は投票によってベストアンサーに選ばれました!

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる