Java 查找电话号码所有可能字的算法的时间复杂度_Java_String_Time Complexity_Space Complexity

Java 查找电话号码所有可能字的算法的时间复杂度

java string time-complexity

Java 查找电话号码所有可能字的算法的时间复杂度,java,string,time-complexity,space-complexity,Java,String,Time Complexity,Space Complexity,我正在研究这个问题根据我的说法，时间复杂度应该是^2，但这里提到了他们算法的时间复杂度是O4^n为什么是4^n 空间的复杂性是什么 ^2是从哪里来的？因为每个数字有4种可能，有n个数字。用户按1,2,3，因此有3个数字&每个数字有3个与之关联的字符。所以我不知道；看不出4是从哪里来的？数字7和9都对应于四个字符

我正在研究这个问题

根据我的说法，时间复杂度应该是^2，但这里提到了他们算法的时间复杂度是O4^n为什么是4^n

空间的复杂性是什么

^2是从哪里来的？因为每个数字有4种可能，有n个数字。用户按1,2,3，因此有3个数字&每个数字有3个与之关联的字符。所以我不知道；看不出4是从哪里来的？数字7和9都对应于四个字符