Complexity of the algorithm
Depends on many factors
- In theory on number of routers and number of links.
SPF complexity is O(n log n)
- where n is the number of routers
- ISIS uses quick array sort. Complexity is then only O(n). This caused link metric limitation of 63. Wider metrics brings complexity back to O(n log n).