soroush.r70

از دوستان کسی هست لطف کنه بتونه پیچیدگی زمانی روش های dls - bfs - dfs - ids رو بگه؟
متشکرم

mahdiii

bfs , dfs که بسته به اینکه با چی پیاده سازی بشه اگه با ارایه باشه میشه v به توان دو
و با لیست پیوندی میشه V+E که v تعداد راسها و E تعداد یالهاس
بقیرو هم یه سرچچ ساده بزنین من دقیق یادم نیس شاید اشتباه بگم. کافیه بنویسین
time complexity of ids ,...