可逆ビンソート

横山 哲郎  

誌名
電子情報通信学会論文誌 D   Vol.J101-D   No.5   pp.791-793
発行日: 2018/05/01
Online ISSN: 1881-0225
DOI: 10.14923/transinfj.2017JDL8021
論文種別: レター
専門分野: 
キーワード: 
可逆プログラム,  ビンソート,  可逆シミュレーション,  Janus,  

本文: PDF(470.3KB)
>>論文を購入


あらまし: 
非比較ソートであるビンソートの可逆シミュレーションを示し,効率的な非可逆ビンソートに対して時間/空間計算量がともに線形で出力ゴミが入力データと漸近的に同じ大きさの置換を表す配列になることを示す.