📜  什么是算法,为什么分析很重要?

📅  最后修改于: 2021-05-08 17:33:01             🧑  作者: Mango

在本文中,我们将讨论为什么算法及其分析很重要?在分析算法时,它通常集中在CPU(时间)使用率,内存使用率,磁盘使用率和网络使用率上。所有这些都很重要,但是最需要关注的是CPU时间。请小心区分:

  • 性能:多少时间/内存/磁盘/等。在程序运行时使用。这取决于机器,编译器等以及我们编写的代码。
  • 复杂性:程序或算法的资源需求如何扩展,即随着代码所解决问题的规模变大,会发生什么。

注意:复杂度会影响性能,反之亦然。

算法分析
算法分析是计算复杂性理论的重要组成部分,它为解决特定计算问题所需的算法资源提供了理论上的估计。算法分析是确定执行算法所需的时间和空间资源。

为什么算法分析很重要?

  • 预测算法的行为而无需在特定计算机上实现该算法。
  • 相对于每次在基础计算机系统中的某个参数发生更改时执行算法并测试效率,使用简单的措施来衡量算法的效率要方便得多。
  • 无法预测算法的确切行为。影响因素太多。
  • 因此,分析只是一种近似;这不是完美的。
  • 更重要的是,通过分析不同的算法,我们可以将它们进行比较以确定最适合我们目的的算法。