Time complexity 需要帮助理解Θ中的时间复杂性-符号

我有以下代码：

 sum = 0 ;
     i = n

 while( i ≥ 1){
     for ( j = 0 ; j < n^4 ; j++ ){
         sum++ ;
     }
     i = i/3 ;
 }

sum=0；
i=n
而≥ 1){
对于（j=0；j

---

我必须找到以n表示的Θ表示法的时间复杂性，我不确定如何处理这个问题。

也许这里有一个非常非正式的开始方法。上面的代码有两个主要操作

sum++

和

i=i/3

（忽略所有循环内容）。能否将操作数表示为

n

的函数？例如，如果你认为

sum++

将执行

n次

并且

i=i/3

将执行

5次

，那么

f（n）=n+5

将是你的答案（尽管这不是答案）。如果您认为自己找到了

f（n）

，请随时发布。然后我们可以继续弄清楚Θ是什么。大部分写的东西都可以在这里应用（是的，它是big-O而不是big-Theta，但是方法是相似的，big-O通常被视为与big-Theta意思相同）。然后还有。