gpt4 book ai didi

computer-science - 自动计算终止算法的算法时间复杂度

转载 作者:行者123 更新时间:2023-12-03 14:45:58 25 4
gpt4 key购买 nike

这里有很多关于 SO 的相关问题,但它们都询问编写程序来计算任意算法的复杂性(这显然是无法确定的)。我愿意对输入进行以下限制:

  • 算法终止
  • 该算法是纯函数式的

  • 问题是,能否编写一个程序来通过静态分析来计算这种算法的时间复杂度?如果输入算法未终止,则程序行为未定义(它可能崩溃、返回谎言或无法终止)。

    最佳答案

    关于computer-science - 自动计算终止算法的算法时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13371025/

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