WEKO3
アイテム
Dequesによる順列のソーティングについて
https://ipsj.ixsq.nii.ac.jp/records/16337
https://ipsj.ixsq.nii.ac.jp/records/16337313f6a8e-d88c-47a2-9338-2db1e232d6df
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2101011.pdf (183.1 kB)
|
Copyright (c) 1980 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1980-01-15 | |||||||
| タイトル | ||||||||
| タイトル | Dequesによる順列のソーティングについて | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Note on Sorting Using Deques | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ショートノート | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 現在，国際基督教大学理学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Faculty of Engineering, Yamanashi University | ||||||||
| 著者名 |
野崎, 昭弘
× 野崎, 昭弘
|
|||||||
| 著者名(英) |
Akihiro, Nozaki
× Akihiro, Nozaki
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では 任意の順列をdequesの直列結合によってソートするために必要なdequesの個数について論じた.そしてひとつのdequeからの出力が そのdequeへのすべての入力が完了してからでなければ行われない場合について すべての順列がソートできるためには(log_2n)/2個のdequesが必要であり 「log_2n」個の制限つきdequesで十分であることを示した.なお上の条件のもとでは dequesの直列列結合は2個のdequesの両方向結合によってシミュレートでき 上記の個数はソートに要するパスの回数と解釈できる. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 21, 号 1, p. 76-78, 発行日 1980-01-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
