[-] שאלה 1 ג' - אורך הרשימות
by dachlika - Thursday, 14 June 2012 13:40:46
בעבודה כתוב שיש לכתוב אלגוריתם לפתרון הרדוקציה הרץ בזמן ריבועי באורך הרשימות  
Hi, Di
של כל הכלות.
האם הכוונה לסכום גודל הקבוצות 
Hi, Di
של כל הרשימות?




thread
Re: שאלה 1 ג' - אורך הרשימות
by rotemgol - Thursday, 14 June 2012 19:53:01
כן, הכוונה היא לסכום
|Hi| + |Di|
עבור כל
1<=i<=n
שים לב שהדרישה בשאלה הינה פחות מריבועי באורך הרשימות.
thread