Следующие циклы:
for(var i = 0; i < A; i++) {
for(var j = 0; j < B; j++) {
for(var k = 0; k < C; k++) {
//not concerned with instructions here
}
}
}
Как я понимаю, каждая сложность l oop равна 2n+2
, поэтому на основании этого я вычисляю сложность вышеупомянутых вложенных циклов как (2A+2)*((2B+2)*(2C+2))
. Это правильно? если да, то как мне извлечь из этого биг-о?
Редактировать
На самом деле неправильно. Вместо правильного (2A+2)*(2B+2)*(2C+2)
(проверьте ответ), распределение внешней сложности l oop не требовалось.