如何计算运行时间

Question

当计算任何算法的运行时间时，我们总是忽略常量 这样3n + 2 = O（n） 为什么以及为什么我们忽略简单陈述的运行时间。 和运行时间和执行时间有什么区别？

Answer 1

Big O符号是一种渐近符号，它通过数学描述函数的行为来描述＆＃34;限制＆＃34;。

查看渐近符号的简单方法是丢弃函数中的所有常数因子。基本上，如果n足够大（假设一切都是正的），则n ^ 2总是大于b n。改变常数因子a和b不会改变它 - 它改变n的具体值，其中n ^ 2更大，但不会改变它发生的变化。所以我们说O（n ^ 2）大于O（n），忘记那些我们可能无法知道的常数。

• 编译时间=获取源代码，制作可执行文件。
• 运行时间=可执行文件接收输入（来自键盘，鼠标，网络等）并生成输出。