Python 两种编程语言的同一循环的时间复杂度相同吗?
假设,我使用for循环用两种编程语言(例如Python、C)编写代码。如果我想找出这两个程序的时间复杂度,那么它是相同的吗?是的,这两个程序都具有相同的时间复杂度,即O(n)Python 两种编程语言的同一循环的时间复杂度相同吗?,python,algorithm,data-structures,time-complexity,Python,Algorithm,Data Structures,Time Complexity,假设,我使用for循环用两种编程语言(例如Python、C)编写代码。如果我想找出这两个程序的时间复杂度,那么它是相同的吗?是的,这两个程序都具有相同的时间复杂度,即O(n) 时间复杂度取决于算法的编写方式 算法独立于任何编程语言 时间复杂性是规模的度量(输入更改时执行的操作数) 是的,因为复杂性是衡量运行时(或执行的操作数)随输入变化的程度。python程序将具有相同的复杂性,但可能运行得较慢,因为python通常是一种较慢的语言。这就是为什么某些O(n^2)排序算法,例如插入排序,在某些类
- 时间复杂度取决于算法的编写方式
- 算法独立于任何编程语言
- 时间复杂性是规模的度量(输入更改时执行的操作数)