ブロックソートへの入力の事前整列性測度について
スポンサーリンク
概要
- 論文の詳細を見る
ブロックソートは,ある長さnの文字列から1文字づつの巡回シフトによって作られる,n個の長さnの文字列を,辞書式順序でソートする処理である.ブロックソートへの入力は,その作られ方により特別な構造を持つ.本報告では,ブロックソートへの入力が持つ逆転と連の数について分析を行う.
- 社団法人電子情報通信学会の論文
- 2008-09-04
著者
関連論文
- ブロックソートへの入力が取り得るパターンについて
- ブロックソートへの入力の事前整列性測度について
- D-1-6 ヒープソートの最悪交換入力の個数に対するある上限
- D-1-6 ヒープソート報の最悪交換を実現する入力について
- D-1-2 ランダム修正型入力における葉数の確率的分布について