Back to course home
0% completed
Vote For New Content
wrong space complexity analysis
Popa Stefan
Jan 3, 2024
So the space complexity is O(E), where E in this case is the size of the alphabet, not the size of the string.
In this case O(E) which asymptotically is O(1)
1
0
Comments
Comments
E
Enes 2 years ago
Came here to comment this. There are limited number of characters in alphabet, so the max amount is always limited. Also inconsistent with earlier answers.
On this page