安全クイックソート

• 野崎, 昭弘

• 杉本, 俊彦

書誌事項

タイトル別名

• Fail - safe Quicksort

抄録

「内部ソートのおそらく最も有用な汎用技法」(クヌース)といわれるクイックソートの長所は平均所要時間が短いことであり 短所は最悪の場合の所要時間がひじょうに長い(項目数nに対してΟ(n^2))ことである.本論文ではクイックソートを改良して 最悪の場合の所要時間を項目数nに対してΟ(n log n)におさえ しかも平均所要時間をほとんど損なわないようにできることを示した.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 21 (2), 164-166, 1980-03-15

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

キーワード

• ショートノート

詳細情報

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