algorithm - 如何降低嵌套循环的复杂性以生成所有 ip 地址

Question

这就是我在我的代码中想出的东西，它花了很多时间。

算法

loop i in 0 -> 255
    loop j in 0 -> 255
        loop k in 0 -> 255
            loop l in 0 -> 255
                output string(i.j.k.l) //ip-address

能否请您说出一种将其复杂度从 O(n^4) 降低到更小的方法？任何帮助将不胜感激。

Answer 1

您不能在小于 O(f(n)) 的时间内生成 O(f(n)) 输出。如果你想让它运行得更快，你需要产生更少的输出。

您知道，IP 地址往往在物理上靠近附近的 IP 地址...