标签： java string time-complexity space-complexity
我正在研究这个问题。
http://www.geeksforgeeks.org/find-possible-words-phone-digits/
据我所知，时间复杂度应该是O（n ^ 2）但是在那里提到它们的算法的时间复杂度是O（4 ^ n）为什么它是4 ^ n？
空间复杂性会是什么？