时间复杂度

运行程序需要时间。提前了解程序需要运行多久，有助于编写高效的程序。在编程中，运行程序所需的时间称为时间复杂度。

 举个例子

for(int i=0;i<5;i++{
   cout<<i<<endl;
}

在上面的例子中，循环迭代 5 次，因此时间复杂度是 5。简而言之，时间复杂度指的是程序执行的迭代次数。如果程序迭代 1 次，复杂度就是 1；如果迭代任意次数 n，时间复杂度就是 n。

时间复杂度使用大 O 表示法来表示复杂度，并且我们不会在表示法中写入常数值。例如，迭代 5 次或 6 次都表示为 O(1)，而迭代 N 次或 2N 次则表示为 O(N)。分析程序的时间复杂度时，我们会考虑最坏情况，并计算程序可能运行的迭代次数。

在本课程中，我们需要了解时间复杂度的重要性以及它的一些类型。我们会在下一课中讨论这些内容。

阅读下面的文章，进一步了解时间复杂度分析。

时间复杂度