平成30年秋期午後問3

なおさん  
(No.1)
https://www.ap-siken.com/kakomon/30_aki/pm03.html

設問のクについて、問題文では「文字ごとに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日経過したスレッドへの投稿はできません。

その他のスレッド


Pagetop