问题描述
我正在尝试计算最坏情况下的时间复杂度,以找到从 T
测试词到 D
字典词的编辑距离,其中所有词的长度为 MAX_LEN
。>
解决方法
最坏的时间复杂度可能是指数级的,O(3^MAX_LEN)
在使用朴素的递归解决方案时。最坏的情况发生在两个字符串的字符都不匹配时。
我正在尝试计算最坏情况下的时间复杂度,以找到从 T
测试词到 D
字典词的编辑距离,其中所有词的长度为 MAX_LEN
。>
最坏的时间复杂度可能是指数级的,O(3^MAX_LEN)
在使用朴素的递归解决方案时。最坏的情况发生在两个字符串的字符都不匹配时。