この演習の2番目の問題bおよびdのサブ問題を解決しようとしました：http：//courses.engr.illinois.edu/cs473/sp2010/homework/hw1.pdf
私はbを次のように解決しました：
私の最初の質問はそれです：私の解決策は問題2 / bに対して正しいですか？私の2番目の質問は、問題2 /dで何をすべきかということです。これは私にとって少し奇妙です。
お手数をおかけしますが、よろしくお願いいたします。
1 に答える
0
問題の2番目の段落を読んだところ、パート2bの答えは正しくないように思われます。私の読書では、2 ^n回転には2^（n-1）の5ブリットが必要でした。これが正しければ、方程式は次のようになります。
B（2 ^ n）= 5 * B（2 ^（n-1））= 25 * B（2 ^（n-2））= ... = 5 ^ n * B（1）
ここで、B（x）はxのブリット数です。（派手な方程式のやり方がわからなくてすみません。）
2dの場合、B（2 ^ n）の時間計算量は何であるかを示していると読みました。それを試してみて、それから何が出てくるか見てみましょう。
どう考えているか教えてください。
于 2013-04-13T02:51:55.050 に答える