算法的时间复杂性,根据求解问题算法的不同,其复杂性可能为:
A: 多项式时间复杂性
B: 指数级时间复杂性
C: 线性级时间复杂性
D: 常数级时间复杂性
E: 对数级时间复杂性
F: 阶乘级时间复杂性
A: 多项式时间复杂性
B: 指数级时间复杂性
C: 线性级时间复杂性
D: 常数级时间复杂性
E: 对数级时间复杂性
F: 阶乘级时间复杂性
举一反三
- 可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
- 算法分析的两个主要方面是( )[br][/br]A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 A: 空间复杂性和时间复杂性 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和程序复杂性
- 数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。 A: 最大时间复杂性和最小时间复杂性 B: 最好时间复杂性和最坏时间复杂性 C: 部分时间复杂性和总体时间复杂性 D: 平均时间复杂性和最坏时间复杂性
- 【单选题】____是算法效率的度量,是评价算法优劣的重要依据;_____是问题本身的复杂程度,是问题固有的性质。 A. 算法复杂性;问题复杂性 B. 问题复杂性;算法复杂性 C. 算法复杂性;算法复杂性 D. 问题复杂性;问题复杂性
- 算法分析的两个主要方面是:( )。 A: 可读性和文档性 B: 空间复杂性和时间复杂性 C: 数据复杂性和程序复杂性 D: 正确性和简明性