[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数据结构与算法 - 数组

这篇文章对你有帮助吗,投个票吧?

rating: 0+x

留下你的评论

Add a New Comment