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

相关问题

• 1、设串的长度为n 则它的子串个数为（)。
  2019-09-29
• 2、设模式串的长度为m 目标串的长度为n 当n≈m且处理只匹配一次的模式时 朴素的匹配（即子串定位函数）
  2022-08-12
• 3、设串的长度为n 则它的子串个数为____。
  2022-08-12
• 4、包含零个字符（n=0)的串称为空串 通常记为Ф 其长度为零；空串是任意串的子串。
  2022-08-28
• 5、设模式串（子串）的长度为m 目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时 简单模式匹配（B
  2022-08-29
• 6、设S为一个长度为n的字符串 其中的字符各不相同 则其字符串s的子串的个数为 （)。
  2022-09-22