下面程序的时间复杂度为 $O(n)$。

1 for (int i = 1; i <= n; i *= 2) {2   cout << i << endl;3 }