两种编程语言的相同循环的时间复杂度是否相同?

问题描述

假设,我使用for循环以两种编程语言(例如Python,C)编写代码。如果我想找到这两个程序的时间复杂度,是否一样?

解决方法

是的,两者的时间复杂度相同,即O(n)。

  • 时间复杂度取决于算法的编写方式。
  • 算法独立于任何编程语言。
  • 时间复杂度是规模的度量(作为输入更改执行多少操作)。