O（n)のソートアルゴリズムを発見したat TECHO（n)のソートアルゴリズムを発見した - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト148:145 12/01/17 12:57:57.01 >>146 ソート前のデータ全てのビット列をメモリアドレスに見立てて、 メモリの出力をソート済みの全データのビット列として取り扱うものとすればいいんじゃね 149:デフォルトの名無しさん 12/01/17 15:00:03.00 >>148 データが重複してないことが前提じゃね？ 150:145 12/01/17 15:47:18.22 面倒だから数字一桁のソート(1と3と5が重複) メモリアドレス：31415926535 ↓ メモリデータ：11233455569 151:145 12/01/17 16:11:51.66 >>140 ほら、比較なしでソートできたzo 152:デフォルトの名無しさん 12/01/17 19:04:41.96 char型の値2つのソートをテーブルで実現するときそのサイズは32KB。 short型(16bit)の値2つなら16GB。char型の値4つでも16GB。今のPC事情ならメモリ上に展開できる。 int型(32bit)の値2つなら…1TBのストレージが1000円で買えたとして1475億円か。国家プロジェクトにすればいける！ 153:デフォルトの名無しさん 12/01/17 21:54:31.33 チューリングマシンって無限長テープ(メモリ)だよな ランダムアクセスできないけど 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch