leetcode icon indicating copy to clipboard operation
leetcode copied to clipboard
verified publisher icon soulmachine

Scramble string complexity

Open ethanboyuan opened this issue 11 years ago • 2 comments

I have a doubt about the complexity of the recursive method. This should not be n^6. The worst case should be 6^n instead of n^6.

ethanboyuan avatar Nov 07 '14 09:11 ethanboyuan

Well, I'll take a look at it

soulmachine avatar Nov 07 '14 17:11 soulmachine

The time complexity for dynamic programming should be O(n^4).

hqztrue avatar Jul 29 '20 01:07 hqztrue