首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 说明你所设计算法的时间复杂度和空间复杂度。
已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 说明你所设计算法的时间复杂度和空间复杂度。
admin
2016-03-29
46
问题
已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
一共进行了n／2次交换，每次交换的元素个数从1～n／2，因此时间复杂度为O(n
2
)。虽然时间复杂度为O(n
2
)，但因n
2
前的系数很小，实际达到的效率是很高的。算法的空间复杂度为O(1)。
解析
转载请注明原文地址:https://kaotiyun.com/show/Z2Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于埃赫那吞改革失败的原因，分析不正确的是()
试述中国共产党诞生的历史条件和意义。
简述西欧经济一体化的原因、进程和意义。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
不属于希腊化时代的哲学家是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
随机试题
我国反垄断法主要适用于
药品质量标准的检查项下，包括（）
下列哪项不是肝性脑病的诱因
下列哪些行为构成强奸罪?()
某汽车制造企业，使用“沸石转轮吸附浓缩十蓄热式热力焚烧炉(RTO)”工艺处理喷涂过程中产生的VOCs废气，其中沸石转轮的吸附效率为95%，RTO的处理效率为99%，则该套工艺处VOCs废气的总效率为()。
一、背景某安装公司中标一机床厂的钢结构厂房制作安装及机电安装工程，在编制质量预控措施时，安装公司重点抓住工序质量控制，除设置质量控制点外，还认真地进行工序分析，即严格按照第一步书面分析、第二步试验核实、第三步制定标准的三个步骤，并分别采用各自的分
高温高硫矿井爆破时，孔内温度为()时，应控制装药至起爆的相隔时间不应超过1h。
广义的电算化是指与实现电算化有关的所有工作，包括会计软件的开发应用及其软件市场的培育、会计电算化人才的培训、会计电算化的宏观规划和管理、会计电算化制度建设等。()
在下列国民收入核算的各项指标中，数值最小的是( )。
第七C大调交响曲《列宁格勒》的作者是拉赫马尼诺夫。
最新回复
(
0
)
