询问下述数组求和算法的时间复杂度T(n)计算是否正确

你的计算结果是正确的，理由如下：

• 第一个for循环：i从1遍历到n，共执行n次累加操作，时间复杂度为O(n)
• 第二个for循环：i同样从1遍历到n，共执行n次k = k + k操作，时间复杂度也为O(n)

两个循环是顺序执行的，总时间复杂度为两者之和：O(n) + O(n) = O(2n)，而大O表示法会忽略常数系数，最终时间复杂度简化为O(n)。

内容的提问来源于stack exchange，提问作者Unknown