题库首页 › 信息学奥赛 › 题目 12495

该算法最坏情况下的时间复杂度为( )。

A:O(n + m)
B:O(n log m)
C:O(m log n)
D: O(nm)

正确答案:单选题答案D。朴素字符串匹配最坏时间复杂度为O(nm)。

试卷来源:2022 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库