leetcode 140题 求分析时间空间复杂度

代码如下

1. class Solution {
   
2.      
   
3.        Set<String> dic;
   
4. 
   
5.        public List<String> wordBreak(String s, List<String> wordDict) {
   
6. 
   
7.                 List<String> res = new LinkedList<>();
   
8. 
   
9.                 dic = new HashSet<>();
   
10. 
    
11.                 for(String w : wordDict){
    
12.                                     dic.add(w);
    
13.         }
    
14. 
    
15.         StringBuilder sb = new StringBuilder();
    
16. 
    
17.         helper(s, 0, res, sb);
    
18. 
    
19.         return res;
    
20.       }   
    
21.   
    
22.      public void helper(String s, int index, List<String> res, StringBuilder sb){
    
23. 
    
24.             if(index == s.length()){
    
25.             res.add(sb.toString().trim());
    
26.             return;
    
27.          }
    
28. 
    
29.         for(int i = index; i <= s.length() - 1; i++){
    
30. 
    
31.             String curr = s.substring(index, i + 1);
    
32. 
    
33.             if(dic.contains(curr)){         
    
34. 
    
35.                     sb.append(curr);
    
36. 
    
37.                     sb.append(" ");
    
38. 
    
39.                     helper(s, i+1, res, sb);
    
40. 
    
41.                     sb.setLength(sb.length() - curr.length() - 1);
    
42.                 }                        
    
43.             }   
    
44.      }
    
45. }

复制代码

居然93%通过  leetcode  

但完全不知道怎么分析时间复杂度?  据说是 n！ ？？？？  那么时间复杂度呢?