ASparrowJack 2017-10-18 19:21 采纳率: 0%
浏览 1663
已结题

一个递归算法的复杂度分析

leetcode上的题目,简单的正则表达式匹配:https://leetcode.com/problems/regular-expression-matching/description/ ""
看了参考代码,作者第一种解法是递归算法,其中的复杂度分析部分看不懂。
图片说明
不明白为什么函数isMatch(text[i:], pattern[2j:])会被调用C(i i+j)次?

  • 写回答

2条回答 默认 最新

  • threenewbee 2017-10-19 11:08
    关注

    这是递归啊,你需要画一棵调用树,自己数下就找到规律了。

    评论

报告相同问题?

悬赏问题

  • ¥20 thinkphp适配人大金仓问题
  • ¥20 Oracle替换.dbf文件后无法连接,如何解决?(相关搜索:数据库|死循环)
  • ¥15 数据库数据成问号了,前台查询正常,数据库查询是?号
  • ¥15 算法使用了tf-idf,用手肘图确定k值确定不了,第四轮廓系数又太小才有0.006088746097507285,如何解决?(相关搜索:数据处理)
  • ¥15 彩灯控制电路,会的加我QQ1482956179
  • ¥200 相机拍直接转存到电脑上 立拍立穿无线局域网传
  • ¥15 (关键词-电路设计)
  • ¥15 如何解决MIPS计算是否溢出
  • ¥15 vue中我代理了iframe,iframe却走的是路由,没有显示该显示的网站,这个该如何处理
  • ¥15 操作系统相关算法中while();的含义