确定算法运行时间的重现

Question

我有一个计算机科学任务，用于确定算法的重现，如下所示：

public void foobar(int n)
if n < 0
   return
foobar (n/3)
for (int i = 1; i <= n; i = i+1)
    for (int j = n; j >= 1; j = j/2)
        print(i+j)
foobar(2n/3)
for (int i = 1; i >= 5000; i = i+1)
    print(i)

我知道基本关系如：

  

T（n）= T（n / 3）+ T（2n / 3）+其他东西的时间

我无法确定每次递归调用的循环运行时间。任何帮助都会非常感激，对我的学习有很大帮助，谢谢！