todo314 @ ウィキ

todo314 @ ウィキ内検索 / 「Zig-zag Sort: A Simple Deterministic Data-Oblivious Sorting Algorithm ...」で検索した結果

• Zig-zag Sort: A Simple Deterministic Data-Oblivious Sorting Algorithm ...
  Zig-zag Sort A Simple Deterministic Data-Oblivious Sorting Algorithm Running in O(nlogn) Time Michael T. Goodrich STOC 2014 data-oblivious シェルソート i mod hでグループ分けして挿入ソートしていく hを小さくしていく Zig-zagは？ AKSソートより単純 ε-halver n = 2^k 以下をk回繰り返す splitting step 2個に分割 outer zig outer zag 未解決問題 サイズO(nlogn)の単純なソーティングネットワークを構成する ...
• @wiki全体から「Zig-zag Sort: A Simple Deterministic Data-Oblivious Sorting Algorithm ...」で調べる

更新順にページ一覧表示 | 作成順にページ一覧表示 | ページ名順にページ一覧表示 | wiki内検索