标签： c recursion
我如何编写包含嵌套for循环的函数但只是order（n）？我不确定我是否需要使用递归。
答案 0 :(得分：5)
如果内部for循环是循环的常数而不是可变数量的循环，而外循环是可变数量的循环（反之亦然），则时间复杂度为O（n * C），其中C为常数，这意味着O（n）（因为大O符号仅涉及增长因素）。