דף 1 מתוך 1

שאלה 2

נשלח: 23:24 15/06/2010
על ידי Keren
אני מנסה להבין את הניסוח, האם:
1. הקלט הוא מערך בגודל n + המספר k ועבור שני הנתונים האלו יש להחזיר את הפלט הנדרש, או -
2. הקלט הוא מערך בגודל n ויש להפעיל אלגוריתם המכין תשובה עבור כל k.

Re: שאלה 2

נשלח: 17:10 16/06/2010
על ידי TA_Yakim
אני לא רואה איך זה משנה. רק תזכור שבחישוב זמן הריצה K קבוע

אם זה מקל, אפשר להניח ש k אינו חלק מהקלט, כלומר, רק n משתנה