Time complexity is O(nlogn) and Space complexity is O(n).
What is huffman coding and what would be huffman code for the following characters?
Character Frequency a 10 l 15 i 12 o 3 u 4 s 13 t 1
Explain with suitable diagram?
Assume priority queue in Dijkstra’s algorithm is implemented using a sorted link list and graph G (V, E) is represented using adjacency matrix.
What is the time complexity of Dijkstra’s algorithm (Assume graph is connected)?