Permalink
Switch branches/tags
Nothing to show
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
10 lines (7 sloc) 494 Bytes
最高頻度の場合: n個の記号それぞれに対して、木の探索が2回ずつ行われる。
したがって、オーダーはΘ(n)。
最低頻度の場合: n個の記号それぞれに対して、木の探索がn回ずつ行われる。
したがって、オーダーはΘ(n^2)。
コメント:
最高頻度 O(1)。っていう解答がいくつか見つかるので、
他の人の解答も参考にしたほうがよいかと思います。