- 0
- 0
- 约2.07千字
- 约 15页
- 2026-05-12 发布于北京
- 举报
数组(Array)
•追加(append/push)–O(1)
•索引修改/(A[idx]=...)–O(1)
•(insert)–O(n)
•删除(delete/remove)–O(n)
•合并(concat/merge)–O(m+n)
数组实现
•元素在内存中呈线连续
性排列
•每个元素可以字节
数相同数据(或地址)
内存中
数据(地址)
数组元素用于地
址时,这些地址指向
数组(Array)
•追加(append/push)–O(1)
•索引修改/(A[idx]=...)–O(1)
•(insert)–O(n)
•删除(delete/remove)–O(n)
•合并(concat/merge)–O(m+n)
数组实现
•元素在内存中呈线连续
性排列
•每个元素可以字节
数相同数据(或地址)
内存中
数据(地址)
数组元素用于地
址时,这些地址指向
文档评论(0)