只是一个关于kruscal算法的疑问，我是在大话数据结构中学的这个的。
其中提到此算法的find函数由边数e来决定，时间复杂度为O(loge)，这是咋算的。。。
kruskal算法时间复杂度
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2024-03-04 22:40魏大橙的博客 主要由排序方法决定，而它的排序方法只与图中边的条数有关，而与图中顶点的个数无关，当使用时间复杂度为O（elog2e）的排序方法时，Kruskal算法的时间复杂度即为O（log2e）是求连通网的最小生成树的另一种方法。与...
- 2022-10-31 11:19芣苢的成长之路的博客 与普里姆算法不同，它的时间复杂度为O（eloge）（e为边数），适合于求边稀疏的网的最小生成树 。克鲁斯卡尔算法从另一途径求网的最小生成树。其基本思想是：假设连通网G，令最小生成树的初始状态为只有n个顶点而无边...
- 2022-09-02 16:02付施施.的博客 时间复杂度：邻接表O(|V|+|E|)，邻接矩阵O(|V|^2)时间复杂度：邻接表O(|V|+|E|)，邻接矩阵O(|V|^2)Dijkstra算法：O(|V|^2)移动结点的平均次数(n-1)/2。Floyd算法：O(|V|^3)（V是顶点个数，E是边的条数）最好O(1)，最...
- 2024-06-15 09:15chuyango的博客 Kruskal算法是一种基于贪心策略和并查集的数据结构来解决最小生成树问题的有效算法。它通过不断选择权值最小的边并检查是否形成环来构建最小生成树。算法的时间复杂度和空间复杂度都较为优秀，因此在实际应用中得到...
- 2018-12-27 21:38z-k的博客 kruskal算法的标准实现方法是基于并查集的 以下是《算法导论》上kruskal算法的伪代码 翻译一下：（数字对应上图行号） 1、初始化生成树的边集A为空集 2、对集合中的每一个顶点，都将它的集合初始化为自身 4、...
- 2025-05-23 09:18金牌归来的博客 全网最详细的prim和Kruskal算法解析，图文并茂。
- 2019-10-12 17:13lpls1的博客 评测环境：WindowsXP，FreePascal2.40，Pentium（R） Dual-Core CPU T4300@2.10GHz，2G内存 通过上图可以看出： 1.Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。...3.时间复杂度并不能反映出...
- 2022-11-24 11:16拉依达的嵌入式小屋的博客 数据结构和常用排序算法复杂度
- 2025-07-28 18:22图算法涵盖广度优先搜索（BFS）、深度优先搜索（DFS）、最短路径算法（如Dijkstra算法、A*算法）、最小生成树算法（如Prim算法、Kruskal算法）等，这些算法在解决图问题时扮演着关键角色。 此外，动态规划和贪心...
- 2024-05-31 15:17杰西笔记的博客 算法优化、算法时间复杂度、控件复杂度
- 2021-11-25 22:47布纸刀的博客 最小生成树算法
- 2021-09-29 17:16数据结构与算法是计算机科学的基础，对于理解和设计高效的软件至关重要。在Java编程中，掌握数据结构和算法能够帮助开发者编写出性能优越、可维护性高的代码。以下将详细阐述相关知识点。 1. **数据结构**: 数据...
- 2025-08-01 21:50图算法用于解决图结构中的问题，例如图的遍历（深度优先搜索、广度优先搜索）、最短路径问题（Dijkstra算法、Floyd算法）和最小生成树问题（Kruskal算法、Prim算法）。图结构由顶点和边组成，它在社交网络分析、地图...
- 2023-08-11 09:46Sirius·Black的博客 KruskalKruskalKruskal算法是一种用于解决最小生成树问题的贪心算法。最小生成树问题是指在一个连通图中找到一棵包含所有顶点的树，且树的边权重之和最小。KruskalKruskalKruskal算法的基本思想是从图中的边集合中...
- 2024-06-03 22:10Chen_devy的博客 图论 、Prim算法和Kruskal算法
- 2022-05-22 15:22程序猿追的博客 广度优先搜索（BFS）又叫广搜，它像一个有远见的人，它是一层一层来实现搜索的，也挺像下楼梯的。...如果u == 目标状态，然后对所以与 u 邻近的点进入队列； 5.标记它已经被访问！...............
- 2021-06-27 22:18二琳爱吃肉的博客 算法及结构 Prim算法分析 从连通网N=(VE)中的某一顶点U0出发，选择与它关联的具有最小权值的边（U0,v)，将 其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月21日
创建了问题
12月13日