Time complexity 算法复杂度分析

Time complexity 算法复杂度分析,time-complexity,Time Complexity,假设我们有一个for循环,它不重复n次,在它的主体中有一个函数,在θ(n)时间内运行。那么总的复杂度是θ(n^2)?请添加一个例子,这样就可以清楚地看出这两个n指的是同一件事。据我所知,是的,它的时间复杂度将是O(n^2)

假设我们有一个for循环,它不重复n次,在它的主体中有一个函数,在θ(n)时间内运行。那么总的复杂度是θ(n^2)?

请添加一个例子,这样就可以清楚地看出这两个n指的是同一件事。据我所知,是的,它的时间复杂度将是
O(n^2)