- 博客(2)
- 收藏
- 关注
原创 数据结构线性表部分习题
数据结构线性表练习2.逆置顺序表L里的元素,要求时间复杂度为O(1)思路:1.若我们不考虑空间复杂度,我们可以开辟一个跟此表一样的连续空间,将表中元素从末往前复制到新表里,再覆盖旧表即可,但此时空间复杂度为O(n) 2.若在同一表里,我们可以把表平均分为前后两部分,利用对称性,把前后位置对称的元素两两互换位置即可3.对长度为...
2022-06-25 22:19:40 499 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人