平成30年秋期午後問3

[4248] 平成30年秋期午後問3

なおさん(No.1)

https://www.ap-siken.com/kakomon/30_aki/pm03.html

設問のクについて、問題文では「文字ごとにlog2(ク)か所のノードで操作を行い」とあるのでノードの数を求めるのかと思ったのですが（問題の例では3）、解説では「ウェーブレット木の構築は、各文字ごとにルートから葉までのノードで操作を行います。」と深さを求めています。

なぜこうなるのか理解できません。
すみませんが教えてください。

2023.05.25 19:55

boyonboyonさん(No.2)

★AP シルバーマイスター

>文字ごとにlog2(ク)か所のノードで操作を行い
は、深さを表していると思いますが？
log2(ク)は、具体的に書くと
σ log2(σ）
４  ２
８  ３
16  ４
32  ５
・・・・
になるので深さになります。

2023.05.26 00:03

スレッドの先頭へ»

その他のスレッド

»[4247] 令和4年秋期午前問3について投稿数:4
»[4246] 午後問題の設問について投稿数:6
»[4245] 令和4年秋期午後問5ネットワーク投稿数:7

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。