已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.时间效率较高是什么意思呢?能否帮忙解释下,谢谢算法具体是怎么写呢

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 05:05:57

已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.
时间效率较高是什么意思呢?能否帮忙解释下,谢谢
算法具体是怎么写呢

若每个节点的值在[x,y]之间就删除,顺序表无序:
bool delete_x_to_y(Seqlist &L,DataType x,DataType y){
if(L.n==0||x>=y)return false;//空表或x>y的返回false
int i,j;
for(i=L.n-1;i>=0;i--)
if(L.data[i]>=x&&L.data[i]

比较而言,完成相同的任务,所需要的运算次数越少,效率就越高。
比如排序算法中,冒泡法效率低,合并排序效率高。

数据结构一直 没有学好 郁闷呢 你要加油啊