سوال 68

حل تشریحی سوال شماره 68 طراحی الگوریتم

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

68.

مسئله -k مجموع بدین شکل تعریف میشود: مجموعه A از n عدد حقیقی و عدد k داده شده است. ایا k عضو از مجموعه A وجود دارند که جمع انها صفر شود. چه تعداد از گزاره‌های زیر درست است؟

  • مسئله 1- مجموع در زمان O(1) قابل حل است.
  • مسئله 2- مجموع در زمان O(n) قابل حل است.
  • مسئله 3- مجموع در زمان قابل حل است.
1)

صفر

2)

3

3)

2

4)

1

پاسخ ها

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

ارسال پاسخ