相关疑难解决方法(0)

渐近分析

我无法理解如何将其变成公式.

    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的函数?

algorithm math big-theta asymptotic-complexity

5
推荐指数
1
解决办法
1057
查看次数