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