阅读背景：

【算法拾遗】阿里实习生电面题目：输出给定字符串的全部连续子串

来源：互联网 
    但是感觉时间复杂度没有提高啊（分治策略的递归代替循环，可以将时间复杂度从O（n）降到O（logn），当然是每次将问题减到一半分治策略，若果是类似斐波那契序列的分治，效果更差。每层递归只减少一个元素的递归无法降低时间复杂度）！我在纸上大致算了下。递归求解的时间复杂度按如下公式推导：    但是感觉时间复杂度没有提高啊（分治策略的递归代替循环，可以将时间复杂度从O（n）降到O（lo

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: