算法的时间复杂度是指( )。

admin2013-12-02 29

问题算法的时间复杂度是指( )。

选项 A、算法的执行时间
B、算法所处理的数据世
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数

答案D

解析算法的时间复杂度是指It法需要消耗的时间资源。一般来说，计算机It法是问题规模n的函数f(n)．算法的时间复杂度也因此记做T(n)=O(f(n))因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关。称作渐进时间复杂度(AsymptoticTimeCorn-plexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

转载请注明原文地址:https://kaotiyun.com/show/HQID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类