10.5 算法分析

优质
小牛编辑
131浏览
2023-12-01

10.5 算法分析

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