【发布时间】：2017-04-07 11:57:04
【问题描述】：
我正在实施 Kruskal 的算法，但我不确定什么是更好的边缘排序方式。 我需要大输入（300 000+ 边）的最佳时间复杂度。 我知道它们的时间复杂度相似，但我想知道对于大输入来说哪个更快。
【问题讨论】：
-
从使用库提供的排序功能开始。让您的解决方案发挥作用。它可能已经足够快了。如果不是，则分析并确定是导致减速的排序还是其他原因。但是请注意，除非您非常擅长优化代码，否则您的自定义排序可能会比内置版本慢。
-
我在 c 中使用了库 qsort() 就足够了。感谢您的评论。
标签： time-complexity heap quicksort kruskals-algorithm