注册 登录
编程论坛 数据结构与算法

删除顺序表中值在S与T之间

h2363752280 发布于 2012-12-26 22:33, 515 次点击
⑷ 删除顺序表中值在S与T之间(S和T的大小关系任意)的所有元素,要求该算法的时间复杂度为O(n),若S和T不合理或顺序表位空则显示错误信息。
顺序表的排序,要求该算法的时间复杂度为O(n㏒2n),然后调用函数输出处理之后的顺序表.
4 回复
#2
寒风中的细雨2012-12-27 08:55
删除某个元素   就是相当与查找元素的位置  所以无论是顺序表还是链表  不做特殊处理的  时间复杂度 都是 线性级O(n)

满足nLogn的排序 可以考虑选择 快排
#3
h23637522802012-12-27 10:09
快排一般的时间度是nLogn,但是有特殊情况不是,老师说不行哦,求代码实现
#4
寒风中的细雨2012-12-27 23:19
堆排  和 归并 都可以

代码 要的话  网上找吧
#5
crystall2012-12-28 14:47
那个代码改动了一下
1