Другой вопрос о нотации 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: при объединении вложенных циклов это всегда так же просто, как mulitply Big O каждого цикла?