我无法理解如何将其变成公式.
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j += i) {
Run Code Online (Sandbox Code Playgroud)
我意识到会发生什么,对于每个i ++,你有1级乘法而不是j.
i = 1,你得到j = 1,2,3,...,100
i = 2,你得到j = 1,3,5,......,100
我不确定如何用Big-theta来思考这个问题.
总的j是N,N/2,N/3,N/4 ...,N/N(我的结论)
怎么最好尝试将其视为N的函数?