۰
subtitle
ارسال: #۱
پیچیدگی زمانی
سلام دوستان ممکنه این تست را برام توضیح بدید:
پیچیدگی زمانی الگوریتم dfs برای دو حالت زیر:
الف )نمایش گراف با ماتریس مجاورت
ب) نمایش گراف با لیست مجاورت
جوابش می شه:
الف: ۲^|V|
ب:|E|
می شه لطفا برام توضیح بدید.
پیچیدگی زمانی الگوریتم dfs برای دو حالت زیر:
الف )نمایش گراف با ماتریس مجاورت
ب) نمایش گراف با لیست مجاورت
جوابش می شه:
الف: ۲^|V|
ب:|E|
می شه لطفا برام توضیح بدید.