Еще один вопрос обозначения Big O ... Что такое Big O для фоллинг-кода:

     for (int i = n; i > 0; i = i / 2){
        for (int j = 0; j < n; j++){
           for (int k = 0; k < n; k++){
              count++;
           }
        }
     }

Мои мысли: так что ломая его, я думаю, что внешний циклO(log2(n))то каждый из внутренних цикловO(n) что приведет кO(n^2 * log2(n)) Вопрос № 1 это правильно?

Вопрос № 2: при объединении вложенных циклов всегда ли так же просто, как умножить Big O каждого цикла?