java数据结构和算法
来源:互联网 发布:非诚勿扰 秦奋 知乎 编辑:程序博客网 时间:2024/05/19 12:26
有序数组(二分查找):
查找速度比无序数组快很多,但是插入速度由于靠后的数据需要移动以腾开.删除速度和无序数组一样很慢.实用场景适合于查找频繁的系统,比如公司雇员的数据库.
当数据越多,二分法查找的优势就越大.
简单排序:
冒泡排序(最简单) 算法作了大约N²/2次的比较.如果数据是随机的,那么大约有一半需要交换,交换次数是N²/4.
只要是一个循环嵌套在另一个循环里面,这个算法的运行时间为O(N²)级.
在许多算法中,有些条件在执行过程中是不变的,这些条件被称为不变性.
选择排序:
选择排序会检查所有的数据,最后把最小的数据放在最左边,相比冒泡排序减少了交换的次数,
但是比较次数还是一样,选择排序比冒泡排序快.
插入排序:
插入排序会比较数据,进行局部排序,从无序数据中插入到有序排序中.插入排序比冒泡排序快一倍,比选择排序还要快一点.比较效率是N*(N-1) / 4
队列:
队列是一种数据结构.
通常实现队列时,删除的数据项还保存在内存中,只是它不能被访问了.
循环队列:
环绕式处理,避免列队不满却不能插入新数据的问题,可以让队头队尾指针绕回到数组开始的位置.
阅读全文
0 0
- JAVA数据结构和算法
- Java 数据结构和算法
- java 数据结构和算法
- Java数据结构和算法
- java数据结构和算法
- Java数据结构和算法
- java数据结构和算法
- java数据结构和算法
- java数据结构和算法
- java数据结构和算法
- java数据结构和算法
- java数据结构和算法
- java的数据结构和算法
- Java数据结构和算法--链表
- Java数据结构和算法(总结)
- Java数据结构和算法--链表
- Java数据结构和算法--链表
- java的数据结构和算法
- Java中字符串的URL中文的编码和解码
- python数据分析复盘——爬虫相关库
- ActionScript 中的无类型变量
- 极光推送在钥匙串中证书导出无法选择P12文件类型
- 电脑参数--CPU篇
- java数据结构和算法
- 图解zookeeper FastLeader选举算法
- 电脑参数——显卡篇
- 【转】MIPI Generic和DCS指令的区别
- 租房小记
- 硬盘结构的简单介绍
- 2017随手记
- 统计数组arr中的值等于item的元素出现的次数
- 如果你已经过了20岁但还不到25岁的话