为什么运行时间被考虑用于复杂性分析而不是编译时间?

时间:2015-07-01 18:01:12

标签: time-complexity

在分析任何算法时,我们认为它的时间复杂性是根本问题,即设计者主要关注自己的运行时间而不是编译时间。     每当我们分析某些给定算法的复杂性时,我们只关心算法所需的运行时间而不是编译时间。那是为什么?

5 个答案:

答案 0 :(得分:3)

编译发生一次。因此,在产品的使用寿命期间,它具有恒定的成本。复杂性衡量成本如何与投入成比例增长。固定成本不会与投入成比例增长。因此它贡献零。

答案 1 :(得分:1)

因为,直言不讳,程序员并不重要。您正在为客户端设计代码,并在一天结束时为它们编译代码。一旦将它编译成.jar或.exe,就不必再次编译。他们不在乎你花了四个小时来编译他们只看到运行时效率。如果你只编译一次,但你运行代码4000次,这将更重要。运行时或编译时间?

答案 2 :(得分:0)

(N.B。我要迟发) 好的,所以我明白了为什么它很明显的意义。 只需输入“编译时间并不重要” 重要的是程序在谨慎的一组提供的输入上执行的速度。

答案 3 :(得分:-1)

编译时间可能会使程序员根据程序大小对同一任务有所不同,但运行时间仅因算法而异,因此运行时间很重要。

答案 4 :(得分:-1)

因为编译时间是运行时的函数

相关问题