Я пытаюсь выяснить наихудшую временную сложность Depth Limited Search, если коэффициент ветвления не постоянен.Я знаю, если она постоянна, сложность будет: O (b ^ d), где b - коэффициент ветвления, а d - предел глубины.Но что, если вам дают | E |и | V |графика, а предел глубины d и коэффициент ветвления является переменной?Моя идея состоит в том, чтобы выяснить, каков максимально возможный коэффициент ветвления для узла, используя | E |и | V |а затем заменить это в для б.Но я не могу понять, какой будет максимальный коэффициент ветвления.Любое понимание / я на правильном пути?