組織

専攻

附属センター

関連連携研究機構

関連学部

単調な整数列を表現する効率的なデータ構造およびその応用

澄川 憲太郎

（指導教員：定兼 邦彦 教授／数理情報第2研究室）

資料PDF（sumigawa.pdf）
研究概要

区間最頻値問題に対する提案データ構造の一部を模式的に表現したもの
広義単調増加の整数列をできるだけ省メモリで表現しかつ高速に情報を取り出せるようなデータ構造について提案した．さらにこのデータ構造を内部に用いることによって，既存のアルゴリズムやデータ構造を高速化するということも行った．
修論の感想

効率的なデータ構造を構築するために試行錯誤を繰り返し，すべてが一筋縄にはいきませんでしたが楽しく過ごすことができました．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo