这个递归函数的时间复杂度？

问题描述

class Solution {
    
    public:
        bool wordBreak(string s,vector<string>& wordDict) {
            bool rtnVal = false;
                
            wbRecursion(s,wordDict,rtnVal);
            return rtnVal;
        }
    
    private:

        void wbRecursion(string s,int index,vector<string>& wordDict,bool& rtnVal) {
            
            if (index == s.size()) {
                rtnVal = true;
                return;
            }
            
            for (int i = 0; i < wordDict.size(); i++) {
                if (index + wordDict.at(i).size() - 1 < s.size() &&
                    s.substr(index,wordDict.at(i).size()) == wordDict.at(i)) {
                    
                    wbRecursion(s,index + wordDict.at(i).size(),rtnVal);
                    if (rtnVal == true) return;
                    
                }
            }
            
            return;
            
        }
     };

我知道上面的代码不是最佳解决方案，但是我对如何找到较大的O时间复杂度感到好奇。

如何使用master方法找到时间复杂度？

T(n) = a T(n/b) + f(n)

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）