Data structures 如何计算时间复杂度?

Data structures 如何计算时间复杂度?,data-structures,time-complexity,Data Structures,Time Complexity,我已经介绍了一些计算时间复杂性的基本概念。我想知道下面代码的时间复杂性 我认为时间复杂度应该是O(log3n*n2)。它可能仍然是错误的,我想知道确切的答案,以及如何得出相同的答案。谢谢:) 函数(int n){ 如果(n==1)返回; 对于(int i=1;i两个嵌套循环,n次迭代得到O(n^2)。递归调用函数本身的O(n)-时间,因为它减少了常数3的n,因此它被称为n/3+1=O(n)次。总的来说,它是O(n^3) 如果函数的值为n/3,则结果中的对数常数为。如果n被3除而不是减法,那么他的

我已经介绍了一些计算时间复杂性的基本概念。我想知道下面代码的时间复杂性

我认为时间复杂度应该是O(log3n*n2)。它可能仍然是错误的,我想知道确切的答案,以及如何得出相同的答案。谢谢:)

函数(int n){
如果(n==1)返回;
对于(int i=1;i两个嵌套循环,n次迭代得到O(n^2)。递归调用函数本身的O(n)-时间,因为它减少了常数3的n,因此它被称为n/3+1=O(n)次。总的来说,它是O(n^3)


如果函数的值为n/3,则结果中的对数常数为。

如果n被3除而不是减法,那么他的答案正确吗?
  function(int n){
     if(n == 1) return;
     for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
           printf("*");
     function(n-3);
  }