我写了这个排列算法。你能帮我理解它的时空复杂性吗。

public static List<String> permutation(String str) {
    List<String> result = new ArrayList<>();
    if (str.length() == 1) {
        result.add(str);
        return result;
    } else {
        for (char c : str.toCharArray()) {
            List<String> subPermList = permutation(str.replace(c + "", ""));
            for (String substr : subPermList) {
                result.add(c + substr);
            }
        }
        return result;
    }
}