著者

伊藤 暁 井上 克司

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)

巻号頁・発行日

vol.89, no.2, pp.399-400, 2006-02-01

被引用文献数

1

---

ドント方式がO(n)時間で計算できることを示す.ここに,nは選挙に参加する政党数であり,一様コスト基準のもとで入力データサイズに比例する.