随笔档案「2021年12月27日」：一些算法的时间复杂度总结 ... - $SNORLAX$

摘要：时间复杂度说明 dfs $O(\|V\|+\|E\|)$ |V|为节点个数,|E|为边数 bfs $O(\|V\|+\|E\|)$ |V|为节点个数,|E|为边数迪杰斯特拉（数组） $O(\|V\|^2)$ |V|为节点个数迪杰斯特拉（红黑树） \(O((\|V\|+\|E\|)l 阅读全文

posted @ 2021-12-27 21:30 $SNORLAX$ 阅读(125) 评论(0) 推荐(1)