Java教程

数据结构于算法总览

本文主要是介绍数据结构于算法总览,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

复杂度分析

时间复杂度分析
最好
最坏
平均
均摊

空间复杂度分析

掌握的数学只是
指数<->对数
等比数列,等差数列

排序算法

O(n^2)

冒泡排序
插入排序
选择排序
希尔排序

O(nlogn)

快排
归并排序
堆排序

O(n)

桶排序
计数排序
基数排序

线性表

数组
链表
单链表
双链表
循环链表
双向循环链表
静态链表


顺序栈
链表栈

队列
普通队列
双端队列
阻塞队列
并发队列
阻塞并发队列

散列表

散列函数
冲突解决方案
链表法(linkedhashMap)
开放寻址(LocalThread)
Other

动态扩容

位图

这篇关于数据结构于算法总览的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!