单项选择题

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

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

A．O(1)
B．O(
C．O(n²)
D．0(n³)

<上一题目录下一题>

热门试题

单项选择题关系R和S，RNS的运算等价于( )。

单项选择题数据库的设计包括两个方面的设计内容，它们是( )。

单项选择题在E-R图中，对于1：n的联系。在转换成关系模式时，处理方法是( )。

单项选择题在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统 ( )。

单项选择题对一个信号量S的初值S．value表示系统中某种资源的数目，若做了P、V操作后使得 S.value＜0，下列说法正确的是( )。