新規作成
超クイックソートよりも早いソート(一兆個の整数のソート
超クイックソートよりも早いソート(一兆個の整数のソート
0
たまねぎくん
競技数学
解説
超クイックソートよりも早いソート(一兆個の整数のソート
ソート
0
2
62
0
LaTeXエクスポート
$$$$
超クイックソートよりも早いソート(一兆個の整数のソート)
1000Tバイト位のメモリを用意する。データの
最大値、最小値(可能なら平均値)のデータはあるものとする。
一つずつデータをメモリに置く。 平均からどれだけ離れているか(割合)で、前の方後ろの方の適切な場所に置く。
3.とにかく離れた場所に置かれたデータが整列されているようにデータを置く。
メモリの隣り合った場所にデータを置く場合、可能ならより空いている方にズラす、できない場合n*2行列のポインタとデータの配列を使って同じアドレスを指してそれに格納。
5.最後に間を詰める。
拙作の
「スーパーポインタ配列」
を使わなければならない。
投稿日:2023年4月22日
この記事を高評価した人
高評価したユーザはいません
この記事に送られたバッジ
バッジはありません。
バッチを贈って投稿者を応援しよう
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。
バッチを贈る
投稿者
たまねぎくん
7
33947
のんびりしようね。
4
Followers
0
Follow
コメント
他の人のコメント
コメントはありません。
読み込み中...
読み込み中
たまねぎくん
超クイックソートよりも早いソート(一兆個の整数のソート