[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数据结构与算法 - 数组
这篇文章对你有帮助吗,投个票吧?
留下你的评论