什么是算法的时间复杂度？

算法的时间复杂度是一个函数，它定性描述该算法的运行时间。

算法的时间复杂度取决于 动态规划算法的时间复杂度取决于

算法的时间复杂度取决于 动态规划算法的时间复杂度取决于

这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。

算法的时间复杂度取决于什么

算法的时间复杂度取决于待处理数据的状态以及问题的规模。算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。

算法的时间复杂度取决于

算法的时间复杂度取决于问题的规模和待处理数据的初态；

时间复杂度是同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率，算法分析的目的在于选择合适算法和改进算法；

计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间，这是一个关于代表算法输入值的字符串的长度的函数。

算法的时间复杂度取决于什么

算法的时间复杂度取决于：待处理数据的状态、问题的规模。算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间资源，因此复杂度分为时间和空间复杂度。一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。

算法的时间复杂度取决于什么,算法分析的时间复杂度取决于

1.算法时间复杂度取决于问题的规模和待处理数据的初态。

2.算法的时间复杂度是衡量一个算法效率的基本方法，同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。

3.计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。

4.这是一个关于代表算法输入值的字符串的长度的函数。

5.时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。

6.使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况。

数据结构第1章 绪论[1]

一 选择题

算法的计算量的大小称为计算的( ) 【邮电大学 二 ( / 分)】

A 效率 B 复杂性 C 现实性 D 难度

算法的时间复杂度取决于( )【中科院计算所 二 ( 分)】

A 问题的规模 B 待处理数据的初态 C A和B

计算机算法指的是( ) 它必须具备( ) 这三个特性

( ) A 计算方法 B 排序方法 C 解决问题的步骤序列 D 调度方法

( ) A 可执行性 可移植性 可扩充性 B 可执行性 确定性 有穷性

C 确定性 有穷性 稳定性 D 易读性 稳定性 安全性

【南京理工大学 一 ( 分) 【武汉交通科技大学 一 ( 分)】

一个算法应该是( ) 【中山大学 二 ( 分)】

A 程序 B 问题求解步骤的描述 C 要满足五个基本特性 D A和C

下面关于算法说法错误的是( )【南京理工大学 一 ( 分)】

A 算法最终必须由计算机程序实现

B 为解决某问题的算法同为该问题编写的程序含义是相同的

C 算法的可行性是指指令不能有二义性 D 以上几个都是错误的

下面说法错误的是( )【南京理工大学 一 ( 分)】

( )算法原地工作的含义是指不需要任何额外的辅助空间

( )在相同的规模n下 复杂度O(n)的算法在时间上总是优于复杂度O( n)的算法

( )所谓时间复杂度是指最坏情况下 估算算法执行时间的一个上界

( )同一个算法 实现语言的级别越高 执行效率就越低

A ( ) B ( ) ( ) C ( ) ( ) D ( )

从逻辑上可以把数据结构分为( )两大类 【武汉交通科技大学 一 ( 分)】

A 动态结构 静态结构 B 顺序结构 链式结构

C 线性结构 非线性结构 D 初等结构 构造型结构

以下与数据的存储结构无关的术语是( ) 【北方交通大学 二 ( 分)】

A 循环队列 B 链表 C 哈希表 D 栈

以下数据结构中 哪一个是线性结构( )?【北方交通大学 一 ( 分)】

A 广义表 B 二叉树 C 稀疏矩阵 D 串

以下那一个术语与数据的存储结构无关?( )【北方交通大学 一 ( 分)】

A 栈 B 哈希表 C 线索树 D 双向链表

在下面的程序段中 对x的赋值语句的频度为( )【工商大学 一 ( 分)】

FOR i:= TO n DO

FOR j:= TO n DO

x:=x+ ;

A O( n) B O(n) C O(n ) D O(log n)

lishixinzhi/Article/program/sjjg/201311/22831