[Arch] Java数据结构与算法 - 数组
博客首页 » Arch Java数据结构与算法 - 数组
发布于 19 Jul 2015 02:49标签 blog
数组是最基本的数据结构，在一个特定大小的区域内由下标和存储的内容构成，是支持随机访问设备的体现（如内存）。
| 下标 | 0 | 1 | 2 | … | n |
| 内容 | a | b | c | … | z |
基本数组
基本接口
setElem(n)
getElem(n)
当删除的时候，需要挪动数据，所以慢
高级接口
insert(o)
find(o)
delete(o)
排序数组
二分查找
O(logN)
大O表示法
含义是order of
| 算法 | 运行时间 |
| 现行查找 | O(N) |
| 二分查找 | O(logN) |
| 无序插入 | O(1) |
| 有序插入 | O(N) |
| 无序删除 | O(N) |
| 有序删除 | O(N) |
本页面的文字允许在知识共享 署名-相同方式共享 3.0协议和GNU自由文档许可证下修改和再使用，仅有一个特殊要求，请用链接方式注明文章引用出处及作者。请协助维护作者合法权益。
系列文章
文章列表
- Arch Java数据结构与算法 - 数组
这篇文章对你有帮助吗，投个票吧？
留下你的评论