题目内容
（请给出正确答案）
[主观题]
SPFA算法的时间复杂度为O（mn）
答案
对
如搜索结果不匹配，请 联系老师 获取答案
A.折半搜索算法的时间复杂度为O(logn)
B.折半搜索算法的时间复杂度为O(nlogn)
C.归并排序算法的时间复杂度为O(logn)
D.归并排序算法的时间复杂度为O(nlogn)
更多“SPFA算法的时间复杂度为O（mn）”相关的问题
第2题
下列有关算法复杂度的说法正确的是（）
A.折半搜索算法的时间复杂度为O(logn)
B.折半搜索算法的时间复杂度为O(nlogn)
C.归并排序算法的时间复杂度为O(logn)
D.归并排序算法的时间复杂度为O(nlogn)
第3题
令n为问题规模，其中解决本问题的三个算法称为A,B,C，他们需要的总运算次数分别是： A: 96+108n+24n^2+12n^3 B: 16n+48n^3 C: 10080+168n+7n^2*log（n) 三个算法的时间复杂度的大O级别中，以下表述正确的有：
A.A算法和B算法的时间复杂度相同
B.B算法比A算法的时间复杂度更大
C.C算法的时间复杂度最大
D.C算法的时间复杂度最小
E.A算法比B算法的时间复杂度更大
第4题
下列关于算法的叙述，正确的是
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
第8题
下列哪一个说法是错误的？
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
