Kruskal算法的时间复杂度为________，它对______图较为合适。
举一反三
- 1. 克鲁斯卡尔算法的时间复杂度为 _____________,它对 _____________图较为适合。
- Kruskal算法的时间复杂度是()，更适用于稀疏图。
- 下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。 A: Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B: Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C: Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图 D: Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
- 利用Kruskal算法生成最小生成树的时间复杂度为（）。利用Kruskal算法生成最小生成树的时间复杂度为（）。 A: O（log2e）B．O（log2e-1）C．O（elog2e）D．以上都不对 B: 对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（），利用Kruskal算法生成最小生成树的时间复杂度为（）。
- 中国大学MOOC: Kruskal算法的时间复杂度是()，更适用于稀疏图。