algorithm time-complexity artificial-intelligence a-star iterative-deepening

Artificial Intelligence: Time Complexity of IDA* Search

I am studying informed search algorithms, and for Iterative Deepening A* Search, I know that the space complexity is O(d), where d is the depth of the shallowest goal node. I have tried to find out what its time complexity is, but I haven't been able to find any exact information about it on online resources. Is the exact time complexity of IDA* Search unknown? Any insights are appreciated.

Solution

Time complexity: O(b^d)
Space complexity: O(d)
b: branching factor
d: depth of first solution

You can find a proof and an example for the time complexity here.

algorithm using recursive function
graph_to_gdfs not working even with simple examples
Single Source - Single Destination Shortest Path (DFS + DP) - Time complexity?
Checking if a word in string contains a palindrome
Quicksort with Python
Generate read-address and write address for zig-zag scan of NxN matrix
How can I create all combinations of this object's keys/values in JavaScript?
Why does the xorshift random number generator always seem to use these specific shifts?
Efficient algorithm for detecting cycles in a directed graph
How does a 'diff' algorithm work, e.g. in VCDIFF and DiffMerge?
Find minimum sum from given array
Javascript twoSum algorithm: Given an array of integers, return indices of the two numbers such that they add up to a specific target
Split String into smaller Strings by length variable
Bubble sort does not sort as expected
Shortening list of numbers with hyphens between consecutive numbers
Adjacent items in Quicksort's output: Does the algorithm guarantee they have been directly compared?
The simplest way to write a unit conversion program
Isn't there any more efficient solution for the CodeForces 919-B/Perfect Number question?
What's the difference between O(n) and O(n+n^1/2) in algorithm?
Understanding dynamic programming timeouts with 2 different solutions
ColdFusion - What's an efficient way to search an array of structs?
DirectoryInfo.EnumerateFiles(...) causes UnauthorizedAccessException (and other exceptions)
How can I find the number of concordant/discordant pairs for a given cell in Google Sheets?
Fastest algorithm for filling overlapping rectangles of pixels
How to sort with incomplete ordering?
Fast CRC algorithm?
Extract the closest two numbers that multiply to create a given number
Best algorithm for delete duplicates in array of strings
Understanding the Time Complexity Difference of Two Ways to Generate Subsets
Online algorithm for calculating standard deviation of counts