题目内容
(请给出正确答案)
[主观题]
时间复杂度计算的例题
计算下列程序段的渐近时间复杂度,用数量级O()表示,问题的输入规模都为n。
提问人:网友babykick
发布时间:2022-01-07
计算下列程序段的渐近时间复杂度,用数量级O()表示,问题的输入规模都为n。
用动态规划算法求解和的一个最长公共子序列(LCS),标记函数的表B[i,j]如下表所示:该实例的解是(顺序从前到后给出最长公共子序列的字符,字符之间不要加任何符号)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!