算法学习-时间复杂度

如下图中函数的时间复杂度为多少

有两种方法去计算

内循环中，对于给定的i，j从i/3累加到i，循环次数为2/3*i，外层循环中，i从1遍历到n，每次编程当前值的3倍，即1,3,9,27，。。。通向为3的k次方且3的k次方小于n，将内层循环次数按照递增3倍做累加后得到循环总次数：如下图