首页 > 试题广场 >

一个用高级语言编写的程序在计算机上运行时所消耗的时间一般取决

[问答题]

一个用高级语言编写的程序在计算机上运行时所消耗的时间一般取决于哪些因素?什么是算法的时间复杂度?

用高级程序语言编写的程序在计算机上运行时消耗的时间取决于:算法选用的策略、问题的规模、书写程序的语言(语言级别越高,执行效率越低)、编译程序所产生机器代码的质里、 机器执行指令的速度。

时间复杂度:以基本操作重复执行的次数作为算法的时间度量。有时算法中基本操作重复执行次数随输入数据集不同而不同,所以一般讨论算法在最坏情况下的时间复杂度


发表于 2021-08-19 14:37:20 回复(0)