平成30年秋期午後問3
なおさん
(No.1)
https://www.ap-siken.com/kakomon/30_aki/pm03.html
設問のクについて、問題文では「文字ごとにlog2(ク)か所のノードで操作を行い」とあるのでノードの数を求めるのかと思ったのですが(問題の例では3)、解説では「ウェーブレット木の構築は、各文字ごとにルートから葉までのノードで操作を行います。」と深さを求めています。
なぜこうなるのか理解できません。
すみませんが教えてください。
設問のクについて、問題文では「文字ごとにlog2(ク)か所のノードで操作を行い」とあるのでノードの数を求めるのかと思ったのですが(問題の例では3)、解説では「ウェーブレット木の構築は、各文字ごとにルートから葉までのノードで操作を行います。」と深さを求めています。
なぜこうなるのか理解できません。
すみませんが教えてください。
2023.05.25 19:55
boyonboyonさん
★AP シルバーマイスター
(No.2)
>文字ごとにlog2(ク)か所のノードで操作を行い
は、深さを表していると思いますが?
log2(ク)は、具体的に書くと
σ log2(σ)
4 2
8 3
16 4
32 5
・・・・
になるので深さになります。
2023.05.26 00:03
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告