プログラミングの為の数学と算数 vol.2at TECHプログラミングの為の数学と算数 vol.2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト463:434 06/03/10 23:47:52 だいたいこういうのは2倍づつ調べるのを増やすんだろうけどなあ 464:デフォルトの名無しさん 06/03/10 23:51:11 >>458 左の方を一つ探す「A」 右の方を二つ探す「-A, -B」 左の方を四つ探す「B, C, D, E」 右の方を八つ探す「-C, -D, -E, -F, -G, -H, -I, -J」 この要領でいけないかな。 465:デフォルトの名無しさん 06/03/10 23:55:52 >>458 ＞A,－A,B,－B,C,ーCの順番で探していくと、 ＞動く距離が、１、２、３、４、５,...nとなり、距離の総和は1/2*(n)*(n-1)となり、 ＞O(X^2)のペースになるから駄目である。 「調べないけど移動してる」に オーダーのコストかかってる？ 466:デフォルトの名無しさん 06/03/11 00:06:37 ＞＞４６４ そうすると、kブロックに区切って、 (1)+(1+1)+(3+1+1+1)+(7+1+1+1+1+1+1+1)+(15+1+1+1+1+1+...)+ = 1+1*2+3*2+7*2+15*2+....+? 467:デフォルトの名無しさん 06/03/11 00:08:01 立ち止まる＝調べる、 動く距離＝そこで調べるの意味だと思います。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch