关于算法环路复杂度的计算,下列错误的是
独立区域的个数+1
举一反三
内容
- 0
第三章 下列叙述中正确的是 A: 算法的空间复杂度与算法所处理的数据存储空间有关 B: 算法的空间复杂度是指算法程序控制结构的复杂程度 C: 算法的空间复杂度是指算法程序中指令的条数 D: 压缩数据存储空间不会降低算法的空间复杂度
- 1
下列关于算法复杂度描述正确的是( )。 A: 算法的时间复杂度是指算法执行的时间 B: 算法的空间复杂度是指执行这个算法所需的内存空间 C: 一个算法的空间复杂度大,则其时间复杂度必定大 D: 一个算法的空间复杂度大,则其时间复杂度必定小
- 2
多项式复杂度的算法是复杂度比较高的算法。 A: 正确 B: 错误
- 3
B-F算法、Dijkstra算法、F-W算法的计算复杂度相同。
- 4
下列说法正确的是()? 时间复杂度就是指算法计算的时间|时间复杂度是指占用的空间|时间复杂度由计算的时间和空间来决定|时间复杂度是指计算量的大小