当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若目标串的长度为n 模式串的长度为[n/3] 则执行模式匹配算法时 在最坏情况下的时间复杂度是()。A.


若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。

A、O(1)

B、O(n)

C、O(n2)

D、0(n3)

参考答案
您可能感兴趣的试题
  • 设串的长度为n,则它的子串个数为()。

  • 两个字符串相等的条件是()。A、两串的长度相等;B、两串包含的字符相同;C、两串的长度相等,并且两

  • 求字符串T在字符串S中首次出现的位置的操作称为()。A、串的模式匹配B、求子串C、求串的长度D、串

  • 空字符串的长度为__________。

  • 串s=″Data Structure ″中长度为3的子串的数目是()。A.9B.11C.12D.1

  • 若两个串的长度相等且对应位置上的字符也相等 则称两个串________。