如何解决回文的递归方法
我应该如何分析与单词中字符数相关的运行时复杂度。
解决方法
是 O(n)。
当您调用该函数时,如果基本情况之一为真,它会立即返回。
每次递归,它都会将 word
参数的大小减少 2 个字符(第一个和最后一个)。所以最大递归次数是len(word)/2
。在计算复杂度时,我们忽略了常数系数,因此递归次数为 O(len(word)),即 O(n)。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。