שונות אלגוריתמים

לחץ כאן לכל השאלות

נתון אלגוריתם A שמכריע את בעיה L בזמן O(n^k) ונתון אלגוריתם B שמכריע את בעיה M בזמן O(m^q) מהו זמן הריצה של הרדוקציה הפולינומית מבעיה A לבעיה B ?

1
done
by
מיין לפי

* השאלה נוספה בתאריך: 10-02-2023