2023 年 11 月卷 · 第 59 题

OSPF协议采用（58 ) 算法，若假设路由器个数为N，路由器之间的链路总数为5，则该算法的时 间复杂度是和经过堆优化的时间复杂度分别是 (59) 。 【参考答案】 (58) A (59) C

• A.O(E²)，O(E·LogE)
• B.N(N·E)，O(E·LogE)
• C.O(N²)，O(N·LogN)
• D.O(N²)，O(N)