数据结构于算法总览
Posted 众生皆叼毛
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构于算法总览相关的知识，希望对你有一定的参考价值。
复杂度分析
时间复杂度分析
最好
最坏
平均
均摊
空间复杂度分析
掌握的数学只是
指数<->对数
等比数列，等差数列
排序算法
O(n^2)
冒泡排序
插入排序
选择排序
希尔排序
O(nlogn)
快排
归并排序
堆排序
O(n)
桶排序
计数排序
基数排序
线性表
数组
链表
单链表
双链表
循环链表
双向循环链表
静态链表
栈
顺序栈
链表栈
队列
普通队列
双端队列
阻塞队列
并发队列
阻塞并发队列
散列表
散列函数
冲突解决方案
链表法(linkedhashMap)
开放寻址(LocalThread)
Other
动态扩容
位图
以上是关于数据结构于算法总览的主要内容，如果未能解决你的问题，请参考以下文章