سوال 8

حل تشریحی سوال شماره 8 ساختمان داده

کنکور دکتری مهندسی کامپیوتر 1398

گراف جهت‌دار G با n رأس و nیال داده شده است. هر رأس i از گراف ارزشی به اندازهٔ $V_{i}$ دارد به ازای هر رأس i از گراف، با ارزش‌ترین رأسی که از رأس i قابل دسترسی است را $W_{i}$ مینامیم میخواهیم تمام $W_{i}$ ها را به ازای i از ۱ تا n محاسبه کنیم. این کار در چه زمانی قابل انجام است؟ (بهترین گزینه را انتخاب کنید.)

$O (m + n)$

$O (m + n^{2})$

$O (n (m + n))$

$O (m + n lo g n)$

پاسخ ها

0 پاسخ

تا کنون پاسخی برای این سوال وارد نشده است،

حل تشریحی سوال شماره 8 ساختمان داده

کنکور دکتری مهندسی کامپیوتر 1398

پاسخ ها

ارسال پاسخ