ﾚｽ書き込み

ｽﾚへ戻る 写 ﾚｽ栞 ﾚｽ消

---

ゲームのアルゴリズムを教えて管sai

PC,ｽﾏﾎ,PHSは ULA べっかんこ 公式(ｽﾏﾎ) 公式(PC) で書き込んでください｡

名前
ﾒｰﾙ
引用切替：ﾚｽｱﾝｶｰのみ
>>117 > >>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 > > こんなんでどうだろうか。というか、この証明あってるんだろうか。
ﾛｰｶﾙﾙｰﾙ SETTING.TXT

---

他の携帯ﾌﾞﾗｳｻﾞのﾚｽ書き込みﾌｫｰﾑはこちら｡書き込み設定で書き込みｻｲﾄの設定ができます｡
・ULA
・べっかんこ(身代わりの術)
・べっかんこ(通常)
・公式(ｽﾏﾎ)
・公式(PC)[PC,ｽﾏﾎ,PHS可]

---

書き込み設定(板別)で板別の名前とﾒｰﾙを設定できます｡

---

ﾒﾓ帳

(0/65535文字)

---

上下板覧索設栞歴

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.015s