Centered interval tree
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/20 15:19 UTC 版)
「区間木」の記事における「Centered interval tree」の解説
クエリにかかる時間は O(log n + m) となる(n は格納されている区間の総数、m は報告される結果の総数)。構築には O(n log n) の時間がかかり、メモリ使用量は O(n) となる。
※この「Centered interval tree」の解説は、「区間木」の解説の一部です。
「Centered interval tree」を含む「区間木」の記事については、「区間木」の概要を参照ください。
- Centered interval treeのページへのリンク