首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2013-05-30
73
问题
算法的时间复杂度是指( )。
选项
A、算法的执行时间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数
答案
D
解析
算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(Rn))因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。简单来说就是算法在执行过程中所需要的基本运算次数。
转载请注明原文地址:https://kaotiyun.com/show/l6Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
关于继承的目的和作用,说法不正确的是()。
对于下面程序,选项正确的是()。#include<iostream>usingnamespacestd;classpoint{public:voidsetpoint(un
下列关于析构函数的描述中,错误的是()。
C++的五种基本数据类型int、char、float、double和longint所占内存空间大小的关系是【】。
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为()。
下列关于C++运算符结合性的说法,正确的是()。
某二叉树的先根遍历序列为CEDBA,中根遍历序列为DEBAC,则其后根遍历序列为【】。
编译过程一般分成5个阶段【】、语法分析、错误检查、代码优化和目标代码生成。
模板函数的真正代码是在()时候产生。
随机试题
通信网的基本构成要素是终端设备、传输链路、转接交换设备及接入部分。()
体外循环中发生高血压时的处理中哪一条是错误的
支气管哮喘的基本病理与生理基础是
对早期肝硬化有确诊意义的检查是
男,56岁。右侧阴囊部隐痛2个月,查体:右侧阴囊壁左侧增大,触之有硬结与睾丸粘连,边界不清,有轻微触痛,首先应考虑的诊断是
采用工程量清单计价方式,业主对设计变更而导致的工程造价的变化一目了然,业主可以根据投资情况来决定是否进行设计变更。这反映了工程量清单计价方法()的特点。
银行面临的信用风险可能存在于()中。Ⅰ.贷款业务Ⅱ.债券投资业务Ⅲ.票据买卖业务Ⅳ.承兑业务
甲公司2013年度发生的有关交易或事项如下:(1)2013年1月lH甲公司从其母公司处购人乙公司80%的股权,实际支付价款5000万元。合并日,乙公司可辨认净资产的账面价值为7000万元,公允价值为8000万元。甲公司取得乙公司80%股权后。能够对乙公司的
Oursocietyhaschangedand______init.
PrimaryFunctionsoftheFamilyThefamilyisabasicunitinasociety.Sociologistshaveclonemuchresearchaboutthefunc
最新回复
(
0
)