Я изучаю алгоритмы информированного поиска, и для итеративного углубления поиска A *, я знаю, что сложность пространства равна O (d), где d - глубина самого мелкого целевого узла.Я пытался выяснить, какова его временная сложность, но я не смог найти точную информацию об этом на онлайн-ресурсах.Точная временная сложность IDA * Поиск неизвестен?Любые идеи приветствуются.