04月24日漏签0天

数据结构吧关注：104,558贴子：883,583

1回复贴，共1页

<<返回数据结构吧

新人求帮助一题简单的线性表的题目在线等~~~~~~~~~~~

若一个线性表L采用顺序存储结构存储，其中所有元素为整数。设计一个算法，删除元素值在【X,Y】之间的所有元素，要求算法的时间复杂度为O（n），空间发杂度为O（1）。

时间复杂度为O（n）很容易解决。简单的数组遍历的时间复杂度满足要求。但是没学过怎么满足空间复杂度的，同求大神解答。

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

1回复贴，共1页

<<返回数据结构吧

分享到: