У меня экзамен через час, и на слайдах лекции есть кое-что, с чем я не согласен.Есть хороший столик, в котором говорится, что временная сложность BFS равна O (b ^ (d + 1)), а временная сложность IDDFS O (b ^ d), где b - коэффициент ветвления, а d - глубинарешение.Я понятия не имею, где он получил +1 за временную сложность BFS и, более того, за счет эффективности внедрения, с моим пониманием IDDFS, я не знаю, почему BFS расширит больше узлов.Я безумен?