单项选择题

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

A．O(1)
B．O(n)
C．O(n2)
D．0(n3)
<上一题 目录 下一题>
热门 试题

单项选择题
数字签名是通过( )来实现的。
A．身份验证
B．人为仲裁
C．签名算法
D．解密密钥
单项选择题
数据库管理系统中对数据库数据的删除由( )功能模块实现
A．数据库存取
B．数据库存储管理
C．数据库运行处理
D．数据库维护
相关试题