解决同一个问题的算法策略可能有多个,无论使用那种算法策略,算法时间复杂性是相同的。
举一反三
- 解决同一个问题的算法策略可能有多个,无论使用那种算法策略,算法时间复杂性是相同的。 A: 正确 B: 错误
- 解决同一个问题的算法策略可能有多个,使用不同算法策略设计的算法,其算法时间复杂性可能有显著差异。
- 下列关于算法的叙述中正确的是( )? A: 解决同一个问题用不同的算法的时间复杂度一定是一样的 B: 解决同一个问题用不同的算法的时间复杂度可以不一样 C: 如果采用相同数据存储结构,解决同一个问题的不同算法的时间复杂度一定是一样的 D: 如果采用不同的数据存储结构,解决同一问题的不同算法的时间复杂度可以不一样
- 【单选题】____是算法效率的度量,是评价算法优劣的重要依据;_____是问题本身的复杂程度,是问题固有的性质。 A. 算法复杂性;问题复杂性 B. 问题复杂性;算法复杂性 C. 算法复杂性;算法复杂性 D. 问题复杂性;问题复杂性
- 关于算法的时间复杂性,下列叙述正确的是()。 A: 时间复杂性是衡量一个算法优劣的唯一标准 B: 所有算法都与问题的规模有关,问题规模越大,时间复杂性越大 C: 通常不能简单地以算法运行时间度量算法的时间复杂性 D: 同一个算法可以编写为不同的程序,程序的执行时间不同,因此一个算法有多种不同的时间复杂性