これらの関数では時間の複雑さは（漸近的に）どのように等しくなりますか？

Question

実際の実行時間は異なりますが、実行時にコードが大幅に異なり、どのように同じ時間の複雑さがあるのか​​、私が判断できない概念を使用しています。

void fun(){ 
    int i, j; 
    for (i=1; i<=n; i++){ 
     for (j=1; j<=log(i); j++){ 
      printf("GeeksforGeeks");//prin tit 
     } 
    } 
} 

と

void fun2(){ 
    int i, j; 
    for (i=1; i<=n; i++){ 
     for (j=1; j<=log(n); j++){ 
      printf("GeeksforGeeks");//print it 
     } 
    } 
} 

来る方法

は漸近的に同じであり、O(logn!)の時間の複雑さを持っていますか？

Answer 1

ステップ番号はO（log（n！））と同じO（1からnまでのiについてlog（i）の合計）です。

fun2のステップ数はO（n log（n））です。

今やStirling's approximationは、これが実際に同じであることを示しています。