请通过对以下功能进行时间复杂度分析来帮助我。
function (n)
{
for( i = 1 ; i <= n ; i + + )
{
for( j = 1 ; j <= n ; j+ = i )
{
print( “*” ) ;
}
}
}
答案 0 :(得分:1)
我觉得它应该是n + n * log(n)。
所以,最终答案是:n + n * log(n)。
通过简单的测试和一些数字检查我的假设,看起来不错。