سوال 40
حل تشریحی سوال شماره 40 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1402
40.
مرتبه زمانی سریعترین الگوریتم برای مسئله زیر کدام است؟
ورودی: یک گراف G با n رأس و m یال و یک رأس S از G
خروجی: تعداد رأسهایی از G که فاصله آنها از S برابر با ۲ است.
1)
n log n
2)
3)
n
4)
m
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،