如何实现递增有序线性表中查找与插入X操作

如何实现递增有序线性表中查找与插入X操作

线性表(a1,a2,a3,……,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成用最少时间在表中查找数值为X的元素,若找到将其与后继元素位置相交换,若...

  • c/c++
  • 2019-07-07 14:58:15
  • 2,820 次阅读

长度为n的顺序表L删除线性表中值为X的算法

长度为n的顺序表L删除线性表中值为X的算法

长度为n的顺序表L,编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为X的数据元素。 要求时间复杂度为O(n),这里隐藏着条件,...

  • c/c++
  • 2019-06-29 13:38:52
  • 3,001 次阅读