У меня быстрый вопрос - учитывая, что мы применяем подход BFS к 3d-кубу или 4-мерному гиперкубу из моего предыдущего поста -
Жадные алгоритмы и временная сложность # 2
Я разместил алгоритм ....
Какая будет временная сложность?Если мы рассмотрим O (E + V), то получится немного запутанно, потому что у нас 2 ^ n узлов и (2 ^ n * n) / 2 ребер ... так что это странно.Или это просто 2 ^ n?Я что-то упустил?