gpt4 book ai didi

algorithm - Prolog 程序的复杂性?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:52:42 25 4
gpt4 key购买 nike

在 Prolog 中,问题是使用回溯来解决的。它是一种声明式范式而不是命令式范式(如在 C、PHP 或 Python 中)。在这种语言中,是否值得考虑复杂性?

正如有人在 this question 中指出的那样,您思考问题的自然方式似乎是 O(N^2) .

最佳答案

您绝对可以分析 Prolog 程序的复杂性,就像任何其他语言一样。您链接的那个特定问题可能是 O(n^2)。但并非所有 Prolog 程序都具有这种复杂性。例如,您可以轻松地在 Prolog 中编写 SAT 求解器,并且该问题是 NP-Complete。

关于algorithm - Prolog 程序的复杂性?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1777272/

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