程序执行时间的计算涉及多种外部因素,如硬件环境、运行平台和输入数据等。因此,准确评估程序执行时间相当困难。通常使用关键步骤的执行次数来估计程序执行时间,并将问题规模作为自变量。