题目内容:
对于链路状态路由算法而言,若共有N个路由器,路由器之间共有M条链路,则链路状态通告的消息复杂度以及接下来算法执行的时间复杂度分别是()。
A.O(M2)和O(N2)
B.O(NM)和O(N2)
C.O(N2)和O(M2)
D.O(NM)和O(M2)
参考答案:
答案解析:
对于链路状态路由算法而言,若共有N个路由器,路由器之间共有M条链路,则链路状态通告的消息复杂度以及接下来算法执行的时间复杂度分别是()。
A.O(M2)和O(N2)
B.O(NM)和O(N2)
C.O(N2)和O(M2)
D.O(NM)和O(M2)