已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.
时间效率较高是什么意思呢?能否帮忙解释下,谢谢
算法具体是怎么写呢
人气：363 ℃ 时间：2020-06-18 22:24:32
解答
若每个节点的值在[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.d...
推荐
- 已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素.
- //已知长度为n的线性表A采用顺序存储结构,请写一段时间复杂度为O(n)的算法,该算法删除线性表中原来序号为奇数的那些数据元素.怎么用C语言编写整个程序,包括主函数,在C语言可以运行得的,
- 已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素.
- 已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中所有值为item的数据元素.
- 若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)
- FeS能跟盐酸反应生成气体H2S和FeCI2.
- The young man came riding full speed down the road on his bicycle.______ it was!
- 我带了张地图以免迷路 翻译
猜你喜欢
