一个用高级语言编写的程序在计算机上运行时所消耗的时间一般取决于哪些因素?什么是算法的时间复杂度?
用高级程序语言编写的程序在计算机上运行时消耗的时间取决于:算法选用的策略、问题的规模、书写程序的语言(语言级别越高,执行效率越低)、编译程序所产生机器代码的质里、 机器执行指令的速度。
时间复杂度:以基本操作重复执行的次数作为算法的时间度量。有时算法中基本操作重复执行次数随输入数据集不同而不同,所以一般讨论算法在最坏情况下的时间复杂度
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题