关于问题的算法复杂性,下列叙述正确的是( )
举一反三
- 【单选题】____是算法效率的度量,是评价算法优劣的重要依据;_____是问题本身的复杂程度,是问题固有的性质。 A. 算法复杂性;问题复杂性 B. 问题复杂性;算法复杂性 C. 算法复杂性;算法复杂性 D. 问题复杂性;问题复杂性
- 关于算法的时间复杂性,下列叙述正确的是()。 A: 时间复杂性是衡量一个算法优劣的唯一标准 B: 所有算法都与问题的规模有关,问题规模越大,时间复杂性越大 C: 通常不能简单地以算法运行时间度量算法的时间复杂性 D: 同一个算法可以编写为不同的程序,程序的执行时间不同,因此一个算法有多种不同的时间复杂性
- 关于算法时间复杂性,下列叙述正确的是( )。 A: 通常以算法的元操作重复执行的次数作为算法的时间度量。 B: 同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。 C: 所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。 D: 时间复杂性是衡量一个算法优劣的唯一标准。
- 关于叙述中,不属于算法分析的是( ) A: 算法可行性 B: 算法正确性 C: 时间复杂性 D: 空间复杂性
- 可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。