Сложность времени ограничена для этих 3 вложенных циклов - PullRequest
0 голосов
/ 22 марта 2020

Мне нужна помощь в поиске тэты, привязанной к этому вложенному циклу

for(i=1;i<n;i++)
  for(j=1;j<i;j*=2)
    for(k=1;K<i;K*=2)
       count++

Моя интуиция заключается в том, что ответ nlog ^ 2 (n), но я не могу доказать это.

заранее спасибо.

...