java 时间复杂度随语言而变化吗？

lb3vh1jj 于 2023-01-04 发布在 Java

关注(0)|答案(2)|浏览(137)

时间复杂度与编程语言的关系。下面的代码在c中取o（N），在java中取相同的时间复杂度吗？

for (int i = 0; i < N; i++) {
    sequence of statements
}

2条答案

时间复杂度是一个算法运行所需的时间，它是输入大小的函数。
因此，对于这个特定的例子（大多数情况下tbh）是的，它将运行在相同的时间复杂性，无论编程语言。
我能想到的唯一例外是内置函数，对于它，每种语言都可能有自己的时间复杂度

这取决于我们谈论的时间：如果是算法，C和Java同时执行数据输入。2然而，值得记住的是，Java在虚拟机上运行，而C直接在计算机上运行。3因此，C运行程序会更快。