双端キューの並列結合によるソーティングについて

• 野崎, 昭弘

書誌事項

タイトル別名

• Sorting by a Parallel Network of Deques

抄録

双端キューの並列ネットワークによる順列のソーティングを考えるソートすべき順列のひとつの要素の処理方法の決定にあたって それよりあとの未処理要素は参照できないとすると 長さnの任意の順列がソートできるためには [(n-1)/3]個の双端キューが必要かつ十分である.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 22 (3), 274-276, 1981-05-15

  一般社団法人情報処理学会

キーワード

• ショートノート

詳細情報

• CRID: 1050282812867135872
• NII論文ID: 110002723603
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00016250/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles