当前位置:   article > 正文

数据结构:笔记_给定一个整数sum,从有n个有序元素

给定一个整数sum,从有n个有序元素

顺序表查找指的是在顺序存储结构上进行查找。( )

给定的一个长度为N的字符串str,查找长度为P(P<N)的字符串在str中的出现次数.下面的说法正确的是()
正确答案: D 你的答案: C (错误)
不存在比最坏时间复杂度O(NP)好的算法
不存在比最坏时间复杂度O(N^2)好的算法
不存在比最坏时间复杂度O(P^2)好的算法
存在最坏时间复杂度为O(N+P)的算法对()
存在最坏时间复杂度为O(log(N+P))的算法
以上都不对

解析:时间复杂度:题目是KMP算法,也就是:KMP算法的时间复杂度是多少:O(n+m)

假设在有序线性表A[1…30]上进行二分查找,则比较五次查找成功的结点数为( )
正确答案: C 你的答案:
8
12
15
16
在这里插入图片描述

给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是:
正确答案: A
O(n)

本文内容由网友自发贡献,转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/922153?site
推荐阅读
相关标签
  

闽ICP备14008679号