如何在算法分析中理解for（int i = 5; i＆lt; = 2 * n; i ++）？

Question

根据Big-O表示法表征以下算法。 （假设所有变量都已正确声明。）

for (int i = 5; i <= 2 * n; i++)
 cout << 2 * n + i - 1 << endl;

这个问题来自使用C ++（D.S Malik）的数据结构练习。我似乎无法理解它。我想我主要是被for循环的条件部分i<=2*n抛弃了。

Answer 1

请参阅https://www.interviewcake.com/article/java/big-o-notation-time-and-space-complexity（删除常量部分）

2n-5的大O与n的大O相同。