首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

子串定位函数的时间复杂度在最坏情况下为0(n*m)，因此子串定位函数没有实际使用的价值。
A.正确
B.错误
正确答案：B
标签：数据结构 函数 复杂度
上一条：设模式串的长度为m，目标串的长度为n；当n≈m且处理只匹配一次的模式时，朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。
下一条：若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用（）遍历方法最合适。