会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
$SNORLAX$
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
一些算法的时间复杂度总结
时间复杂度
说明
dfs
\(O(|V|+|E|)\)
|V|为节点个数,|E|为边数
bfs
\(O(|V|+|E|)\)
|V|为节点个数,|E|为边数
迪杰斯特拉(数组)
\(O(|V|^2)\)
|V|为节点个数
迪杰斯特拉(红黑树)
\(O((|V|+|E|)log(|V|))\)
|V|为节点个数
迪杰斯特拉(斐波那契堆)
\(O(|V|log(|V|)+|E|)\)
|V|为节点个数
发表于
2021-12-27 21:30
$SNORLAX$
阅读(
113
) 评论(
0
)
收藏
举报
刷新页面
返回顶部