数据结构于算法总览

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

复杂度分析

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

空间复杂度分析

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

排序算法

O(n^2)

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

O(nlogn)

快排
归并排序
堆排序

O(n)

桶排序
计数排序
基数排序

线性表

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

栈
顺序栈
链表栈

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

散列表

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

动态扩容

位图

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