题目内容

设模式串的长度为m，目标串的长度为n；当n≈m且处理只匹配一次的模式时，朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。

A. 对
B. 错

查看答案

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

更多问题

子串定位函数的时间复杂度在最坏情况下为0(n*m)，因此子串定位函数没有实际使用的价值。

A. 对
B. 错

在排队系统中，等待时间=逗留时间+服务时间。

A. 对
B. 错

“到达的顾客数是一个以λt为参数的泊松流”，与“ 顾客相继到达的时间间隔服从以λ为参数的负指数分布”，这两个事实是等价的。

A. 对
B. 错

在排队论中，多队多服务台比单队多服务台效率要高。

A. 对
B. 错