سوال 56

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

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

56.

در مسئله یافتن پوسته محدب؛ تعدادی نقطه در صفحه داده شده است. هدف پیداکردن کوچکترین (کمترین محیط) چند ضلعی محدب است که شامل همه نقاط باشد. بهترین الگوریتم ممکن برای یافتن این چند ضلعی ، چه مرتبه زمانی خواهد داشت؟

1)

2)

3)

4)

پاسخ ها

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

ارسال پاسخ