已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.时间效率较高是什么意思呢?能否帮忙解释下,谢谢算法具体是怎么写呢
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/09 18:34:08
![已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.时间效率较高是什么意思呢?能否帮忙解释下,谢谢算法具体是怎么写呢](/uploads/image/z/3153850-34-0.jpg?t=%E5%B7%B2%E7%9F%A5%E9%95%BF%E5%BA%A6%E4%B8%BAn%E7%9A%84%E7%BA%BF%E6%80%A7%E8%A1%A8A%E9%87%87%E7%94%A8%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%2C%E5%86%99%E4%B8%80%E6%97%B6%E9%97%B4%E6%95%88%E7%8E%87%E6%9C%89%E6%95%88%E7%9A%84%E7%AE%97%E6%B3%95%2C%E5%88%A0%E9%99%A4%E6%95%B0%E6%8D%AE%E5%85%83%E7%B4%A0%5Bx%2Cy%5D%E4%B9%8B%E9%97%B4%E7%9A%84%E6%89%80%E6%9C%89%E5%85%83%E7%B4%A0.%E6%97%B6%E9%97%B4%E6%95%88%E7%8E%87%E8%BE%83%E9%AB%98%E6%98%AF%E4%BB%80%E4%B9%88%E6%84%8F%E6%80%9D%E5%91%A2%3F%E8%83%BD%E5%90%A6%E5%B8%AE%E5%BF%99%E8%A7%A3%E9%87%8A%E4%B8%8B%2C%E8%B0%A2%E8%B0%A2%E7%AE%97%E6%B3%95%E5%85%B7%E4%BD%93%E6%98%AF%E6%80%8E%E4%B9%88%E5%86%99%E5%91%A2)
xRMoa+{"%YJ
1؛ޚtI@b[e +[RRǸɿ.QƋ03<33(cTWtUY k".VJ uH%pPeԦFmBV̑֙i zP#UxO#r 'mKҩ}uG3!f!kT'չ@%¿zf .X5wFNTߎs}OGaf-rȰ`P BYkP. u Q8dx{lQ+,Tѹ`
O;@7MA[U}N/ȭSE3X`>x['e!ޠ֜Pd,BgIQFبPye&9Tōz? ?
已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.时间效率较高是什么意思呢?能否帮忙解释下,谢谢算法具体是怎么写呢
已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.
时间效率较高是什么意思呢?能否帮忙解释下,谢谢
算法具体是怎么写呢
已知长度为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]
比较而言,完成相同的任务,所需要的运算次数越少,效率就越高。
比如排序算法中,冒泡法效率低,合并排序效率高。
数据结构一直 没有学好 郁闷呢 你要加油啊