Привет Я пытаюсь проанализировать временную сложность этого алгоритма, но мне сложно разобрать и подсчитать, сколько раз будет выполняться заключительный цикл. Я понимаю, что первый цикл - log (n), но после этого я не могу получить сумму, которая хорошо оценивается. Вот алгоритм:Анализ сложности времени алгоритма
for(int i = 1; i <= n; i = 2*i){
for(int j = 1; j <= i; j = 2*j){
for(int k = 0; k <= j; k++){
// Some elementary operation here.
}
}
}
Я не могу понять, сколько раз цикл к выполняет в общем w.r.t к п
Спасибо за любую помощь!
Возможный дубликат [Как найти временную сложность алгоритм] (http://stackoverflow.com/questions/11032015/how-to-find-time-complexity-of-an-algorithm) –