HOME»応用情報技術者試験掲示板»平成30年秋期午後問3
投稿する

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

 なおさん(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(σ)
4  2
8  3
16  4
32  5
・・・・
になるので深さになります。
2023.05.26 00:03

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop