谁的复杂度O(2^2^n)最差的算法是什么？
What is the algorithm Who have the worst complexity O(2^2^n)?
它们有很多复杂类型，例如 O(1) ...
但最糟糕的复杂度是 O(2^2^n)
有没有这种复杂度为 O(2^2^n) 的算法？
是谁？
没有 "the worst" 复杂度 - 例如，如果您认为某个函数 F(n) 代表最大的复杂度，请对其求平方或 G(n) = 2^F(n) 等等。
关于 O(2^2^n) 算法的示例 - 有 2^n 个 n 位整数。并且有 2^2^n 组这样的整数 - 如果某些算法应该检查所有可能的集合（如果检查每个集合的时间是恒定的，如 Yves Daoust 指出的那样）以检索结果，您会提到复杂性。
复杂度为 O(2^(2^n)) 的算法是：从 0 到 2^(2^n)-1 计数，使用 2^n 位。
O(2^n) 用于初始化，并在每次增量时摊销 O(1)。
如果要输出所有这些数字，这将需要 O(2^(2^n).2^n) 次操作，从技术上讲，这在 O(2^(2^n)) 以上。您可以通过仅输出前 2^(2^n-1) 个数字来修复。
它们有很多复杂类型，例如 O(1) ... 但最糟糕的复杂度是 O(2^2^n) 有没有这种复杂度为 O(2^2^n) 的算法？ 是谁？
没有 "the worst" 复杂度 - 例如，如果您认为某个函数 F(n) 代表最大的复杂度，请对其求平方或 G(n) = 2^F(n) 等等。
关于 O(2^2^n) 算法的示例 - 有 2^n 个 n 位整数。并且有 2^2^n 组这样的整数 - 如果某些算法应该检查所有可能的集合（如果检查每个集合的时间是恒定的，如 Yves Daoust 指出的那样）以检索结果，您会提到复杂性。
复杂度为 O(2^(2^n)) 的算法是：从 0 到 2^(2^n)-1 计数，使用 2^n 位。
O(2^n) 用于初始化，并在每次增量时摊销 O(1)。
如果要输出所有这些数字，这将需要 O(2^(2^n).2^n) 次操作，从技术上讲，这在 O(2^(2^n)) 以上。您可以通过仅输出前 2^(2^n-1) 个数字来修复。