题目内容

在长为m的串中查找长为n的子串，用朴素的模式匹配方法，________

A. 最好情况下时间复杂度为O(1)
B. 最好情况下时间复杂度为O(m)
C. 最好情况下时间复杂度为O(n)
D. 最好情况下时间复杂度为O(m+n)
E. 最坏情况下时间复杂度为O(m+n)
F. 最坏情况下时间复杂度为O(m*n)

查看答案

搜索结果不匹配？点我反馈

更多问题

比较两个串的大小，________

A. 用负数表示前小后大
B. 用0表示两个串相同
C. 用正数表示前大后小
D. 用空指针表示两个串不存在

建筑给水系统根据用途的不同可分为（）。

A. 生活给水系统
B. 生产给水系统
C. 消防给水系统

生活给水系统要满足三个方面的要求（）。

A. 符合饮用水的质量标准
B. 水压、水量满足要求
C. 管线要简短
D. 管线尽可能长

引入管是指由室外第一个引至室内总水表之间的管段。