我对这个伪代码的理解正确吗?如果是这样,我如何计算它的大θ?

is my understanding of this pseudo-code correct? if so, how do I calculate big theta of it?

这是伪代码。

我是这样理解的:

第 2 行将执行 n/5 次

第 4 行 log(n) 次

第5行是j次

所以这意味着第 6 行将执行 n/5 * log(n) * j 次,对吗?

如果是这样,我如何从这里继续计算 big theta? j 是如何发挥作用的?

第 2 行 - 不完全是,每个循环 i 乘以 5,因此循环将执行 5-to-this-power-is-n 次,即 log_5(n)。 i 下面没有使用,所以这只是将复杂度乘以 log(n)。

我们可以忽略对数的底数,那只是一个乘法常数。

第 4 行 - 循环 log n 次

第 5 行 - 内部循环对前一个循环求平方(因为总和 1..X = X*(X+1)/2,近似为 X^2)

所以...总计 log^3(n)?