社区
数据结构与算法
帖子详情
实数集合A有n个元素,判断是否有两个元素之和等于x,要求设计最坏情况下时间代价为o(nlgn)的算法 :)
cs5lyp519
2008-09-12 11:09:53
如题
...全文
96
2
打赏
收藏
实数集合A有n个元素,判断是否有两个元素之和等于x,要求设计最坏情况下时间代价为o(nlgn)的算法 :)
如题
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
test4ever
2008-09-12
打赏
举报
回复
1.首先对序列进行堆排序
2.遍历序列A[i],在剩余的序列中2分查找 X-A[i];
最坏的情况 时间复杂度为O(nlogn)
大王派我去巡山
2008-09-12
打赏
举报
回复
先将数组排好序,O(n*lgn)
对于排序后数组中的每个元素a,折半查找x-a在A中是否存在。这一步也需要花费O(n*lgn)
所以总体复杂度还是O(n*lgn)
数据结构(C++)有关练习题
D. *建立函数create:根据一维数组a[n]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,
要求
该程序的
时间
复杂度为O(n)。 E. *整理函数tideup:在非递减有序的单链表中删除值相同的多余...
【渝粤教育】广东开放大学 数据结构 形成性考核 (24)
选择题 题目:链接存储的存储结构所占存储空间( ) 题目:线性表若采用...题目:在一个长度为n的顺序表中,在第i
个元素
(1≤i≤n+1)之前插入一个新元素时须向后移动 题目:在单链表中,要将s所指结点插入到p所指结
排序
算法
性能及选择总结
最坏
情况
最好
情况
稳定度 额外空间 备注 1.直接插入 O(n2) O(n2) O(n) 稳定 O(1) 大部分已排序时较好(简单) 1.希尔 O(nlogn)
【数据结构功法】第3话 · 顺序表快速入门
从今天开始,我将正式开启一个新的打卡专题——【数据结构·水滴计划】,没错!这是今年上半年的一整个系列计划!本专题目的是通过百天刷题计划,通过题目和知识点串联的方式,刷够1000道题!完成对数据结构相关知识...
第一章至第四章
A[1…n]中有x吗?从头到尾的扫描,依次比较:顺序搜索(适合无序的
集合
)如果存在
等于
x的,返回其下标;否则返回0;
算法
解决: j = 1; //设定初始值 while (j <= n) { //while (循环条件){ if(A[j] ...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章