10.5 算法分析

通过前面各小节的介绍，我们看到可以设计出多种不同的算法来解决同一个问题，如搜 索问题中的线性搜索和二分搜索，排序问题中的选择排序和归并排序，最小生成树的 Prim 算法和 Kruskal 算法，等等。本节要讨论的是：解决同一问题的不同算法有好坏之分吗？