WEKO3
アイテム
NII Technical Report (NII-2003-004E):Two General Methods to Reduce Delay and Change of Enumeration Algorithms
https://doi.org/10.20736/0000000385
https://doi.org/10.20736/0000000385846f308c-1605-41ed-9add-529899d00e00
名前 / ファイル | ライセンス | アクション |
---|---|---|
NII Technical Report (NII-2003-004E):Two General Methods to Reduce Delay and Change of Enumeration Algorithms (133.2 kB)
|
|
Item type | レポート / Report(1) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2003-04-08 | |||||||||
タイトル | ||||||||||
言語 | en | |||||||||
タイトル | NII Technical Report (NII-2003-004E):Two General Methods to Reduce Delay and Change of Enumeration Algorithms | |||||||||
言語 | ||||||||||
言語 | eng | |||||||||
キーワード | ||||||||||
言語 | ja | |||||||||
主題Scheme | Other | |||||||||
主題 | テクニカルレポート | |||||||||
キーワード | ||||||||||
言語 | en | |||||||||
主題Scheme | Other | |||||||||
主題 | Technical Report | |||||||||
資源タイプ | ||||||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||||||
タイプ | departmental bulletin paper | |||||||||
ID登録 | ||||||||||
ID登録 | 10.20736/0000000385 | |||||||||
ID登録タイプ | JaLC | |||||||||
著者 |
宇野, 毅明
× 宇野, 毅明
|
|||||||||
抄録 | ||||||||||
内容記述タイプ | Abstract | |||||||||
内容記述 | Enumeration and generation algorithms are for outputting all the elements of a given set just once for each. There have been numerous studies on developing algorithms for various problems. One goal of this research is to derive exact constant time algorithms, where the computation time between any two consecutive outputs is constant. Although there are many amortized constant time algorithms, there are only few exact constant time algorithms in the literature. In this paper, we give simple ways to improve these algorithms so that they become exact constant time algorithms. | |||||||||
言語 | en | |||||||||
書誌情報 |
ja : NIIテクニカル・レポート en : NII Technical Report p. 1-11, 発行日 2003-04-08 |
|||||||||
出版者 | ||||||||||
言語 | ja | |||||||||
出版者 | 国立情報学研究所 | |||||||||
ISSN | ||||||||||
収録物識別子タイプ | ISSN | |||||||||
収録物識別子 | 1346-5597 |