时间复杂度是否随编程语言变化？以C、Java循环代码为例

时间复杂度不会因为编程语言的改变而变化。你提到的这段C语言中时间复杂度为O(N)的for循环，在Java中实现相同逻辑的话，时间复杂度依然是O(N)。

原因很简单：时间复杂度是用来描述算法本身的执行步骤随输入规模增长的趋势，它是算法的固有属性，和用什么语言实现、运行在什么硬件上没有关系。

拿你给出的代码举例：

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

不管是用C还是Java写等价的循环，只要循环体里的语句逻辑一致，这个循环都会执行N次循环体。哪怕两种语言单轮循环的实际耗时有差异（比如C可能比Java快一点），但从趋势上看，当输入规模N翻倍时，总执行步骤数也会翻倍，完全符合O(N)的定义。

唯一需要注意的是：如果循环体里的逻辑在不同语言中实现的复杂度不一样（比如某段操作在C里是O(1)，但Java里用了某个复杂度更高的库函数），那整体的时间复杂度会变化，但这是因为具体实现的逻辑不同，而非编程语言本身导致的。

内容的提问来源于stack exchange，提问作者Srinja333