gpt4 book ai didi

java - 从程序中获取时间复杂度和空间复杂度

转载 作者:行者123 更新时间:2023-12-01 19:03:05 26 4
gpt4 key购买 nike

我正在创建一个网站(我的学术项目),用户可以在其中上传他的程序文件(.cs、.PHP、.java),然后网络编译该程序并能够自动说出时间和空间复杂度。这可能吗?我们如何计算程序的复杂度。 Java中是否有用于查找程序复杂性的代码?或者我们可以从编译器本身找到这些吗?

最佳答案

确定程序的时间和空间复杂度是一个难题。正如反馈所指出的,一般来说甚至不可能指出程序是否会终止。 (这称为 the Halting Problem )

要开始您的项目,我建议您查看 Cyclomatic Complexity例如,由 GMetrics 项目计算。

这将帮助您开始探索该主题。

关于java - 从程序中获取时间复杂度和空间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11465107/

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