A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
此题为判断题(对,错)。
A.路由器数量多会导致LSDB非常庞大,占用大量的存储空间,LSDB同步会需要很长时间
B.增加运行SPF算法的复杂度,导致路由器的CPU负载很重
C.划域之后,可以直接减少骨干域的路由条目
D.拓扑结构变化会导致大量的OSPF协议报文在传递,降低了网络的带宽利用率,同时所有的路由器重新进行路由计算
A.计算复杂繁琐
B.算法本身具有一定滤波作用
C.算法的时间窗较长,要等待半个周波才能得到正确的计算结果
D.计算的精确度受输入信号的初相角的影响很大