Асимптотика c Верхняя граница рекурсивного алгоритма - PullRequest
0 голосов
/ 16 апреля 2020

Я пытаюсь найти асимптотику c верхнюю границу следующего рекурсивного алгоритма

sample(n)
{ if(n<=50)
  return n;
  else return (sample(n/3 +5)+sample(2n/3 +7));
}

Также не могу округлить n / 3 + 5 и 2n / 3 +7 до n / 3

...