ゲームのアルゴリズムを教えて管sai (199ﾚｽ)
上下前次1-新

---

117: 2008/06/12(木)15:58 ID:gZtmjAve(1) AA×
>>115


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
117: [sage] 2008/06/12(木) 15:58:03 ID:gZtmjAve >>115 全部のソートにN*Nの時間がかかるとする。 これを、半分に分けてソートして、足し合わせるとすれば、かかる時間は (N/2)*(N/2) + (N/2)*(N/2) = N*N/4 + N*N/4 = N*N/2 N*N > N*N/2 ・・・とおもったらクイックソートって２分割って訳じゃないのね？て事で、 分割を、(1/x),(1/y)とする。ただし(1/x)+(1/y) = 1 1 = 1*1 = (x+y)/xy = (xx + 2xy + yy)/xxyy 分割したものをソートして、足し合わせる時間は (N/x)*(N/x) + (N/y)(N/y) = N*N/x*x + N*N/y*y = (yyNN + xxNN) / xxyy = NN(xx + yy)/xxyy (xx + yy)/xxyy = (xx + 2xy +yy)/xxyy - 2xy/xxyy = 1 - 2xy/xxyy ゆえに、NN > NN(xx + yy)/xxyy こんなんでどうだろうか。というか、この証明あってるんだろうか。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/117
全部のソートにの時間がかかるとする これを半分に分けてソートして足し合わせるとすればかかる時間は とおもったらクイックソートって２分割って訳じゃないのね？て事で 分割をとするただし 分割したものをソートして足し合わせる時間は ゆえに こんなんでどうだろうかというかこの証明あってるんだろうか

---

上下前次1-新書関写板覧索設栞歴

---

あと 82 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

ぬこの手 ぬこTOP 0.023s