gpt4 book ai didi

algorithm - 有没有运行在(2 ↑ ↑ n)的算法?

转载 作者:行者123 更新时间:2023-12-05 07:32:18 25 4
gpt4 key购买 nike

我想知道是否有任何算法使用如此多的时间以至于必须使用 Knuth up-arrow notation 来表示它们.

必需:为时间复杂度使用多个向上箭头。

奖励积分:

  • 算法是否有用。

  • 算法有用且优化

关于CS的妹子问题:(来自@Amy的推荐) https://cs.stackexchange.com/questions/94184/are-there-any-algorithms-that-run-in-2- ↑-↑-n

最佳答案

回答此问题可将此问题从未回答的队列中移除。

如链接的相关问题中所述,用于回答 Presburger 算术(和一些扩展)中的一阶查询的简单基于自动机的算法在最坏情况下的运行时间约为 2↑↑n,其中 n 是量词的数量查询中的交替。它既已实现又提供了有用的结果。了解更多信息 here

关于algorithm - 有没有运行在(2 ↑ ↑ n)的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51310304/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com