网站建设总流程图,网页设计html代码大全,在线制作logo图标,wordpress模板如何安装教程视频教程这里写目录标题 由数据范围反推算法时间复杂度以及算法内容分析时间复杂度看循环实例1实例2 固定时间复杂度快排和归并排序二分高精度算法双指针算法单链表插入删除操作栈和队列的操作单调栈和单调队列KMPTire并查集堆哈希表BFS、DFS图的深度优先、宽度优先遍历dijkstra算法朴素… 这里写目录标题 由数据范围反推算法时间复杂度以及算法内容分析时间复杂度看循环实例1实例2 固定时间复杂度快排和归并排序二分高精度算法双指针算法单链表插入删除操作栈和队列的操作单调栈和单调队列KMPTire并查集堆哈希表BFS、DFS图的深度优先、宽度优先遍历dijkstra算法朴素版堆优化版 spfafloydprimkruskal染色法判断二分图匈牙利算法试除法、分解质因数埃氏筛法优化后的筛质数辗转相除快速幂 tips 由数据范围反推算法时间复杂度以及算法内容 分析时间复杂度
看循环
实例1 只有两个单重循环或者说一维循环所以时间复杂度是on
实例2 看最深的循环on*m可以估算为on方
固定时间复杂度
快排和归并排序
onlogn
二分
ologn
高精度算法
on
双指针算法
on
单链表插入删除操作
o1
栈和队列的操作
o1
单调栈和单调队列
on
KMP
on
Tire
on
并查集
onlogn
堆
ologn
哈希表
o1
BFS、DFS
on*n
图的深度优先、宽度优先遍历
onm
dijkstra算法
朴素版
on方
堆优化版
omlogm
spfa
omn
floyd
on三方
prim
on方
kruskal
omlogm
染色法判断二分图
onm
匈牙利算法
on三方
试除法、分解质因数
o根号x
埃氏筛法
onlogn
优化后的筛质数 辗转相除
ologn
快速幂
ologk
tips
