这个只运行一次的循环的时间复杂度是多少？
What is the time complexity of this loop where it only runs one time?
这个问题是在 Expedia 暑期实习生测试中提出的
我们需要找出这个while循环的时间复杂度？
int a=1;
while(a<3){
a=a+2;
}
由于没有输入维度影响运算次数，因此渐近复杂度是常数。
此代码的时间复杂度为 O(1)。因为它是一个单循环，有限的迭代次数。
参考：https://www.geeksforgeeks.org/analysis-of-algorithms-set-4-analysis-of-loops/
这是 O(1)
这正好是一次迭代。
a 超出循环边界 3（在一次迭代后）；
这个问题是在 Expedia 暑期实习生测试中提出的 我们需要找出这个while循环的时间复杂度？
int a=1;
while(a<3){
a=a+2;
}
由于没有输入维度影响运算次数，因此渐近复杂度是常数。
此代码的时间复杂度为 O(1)。因为它是一个单循环，有限的迭代次数。
参考：https://www.geeksforgeeks.org/analysis-of-algorithms-set-4-analysis-of-loops/
这是 O(1)
这正好是一次迭代。
a 超出循环边界 3（在一次迭代后）；