retagged by
702 views

1 Answer

0 votes
0 votes
time complexity will not change in sorted input. In huffman coding we require construction of heap and insertion and deletion in heap. which require total of O(n(logn)) time for n inputs.

Related questions

1 votes
1 votes
2 answers
1
Akash Kumar Roy asked Apr 26, 2018
3,932 views
what is Space complexity of Huffman coding?
1 votes
1 votes
3 answers
3
Parshu gate asked Nov 16, 2017
2,589 views
The following message is: GATE2018GAATTTEEEE22000011188What is the average length of bits required for encoding each letter using Huffman coding___?
2 votes
2 votes
1 answer
4
atul_21 asked Nov 13, 2017
682 views