שאלה 2

מנהל: TA_Isana

שלח תגובה
Keren
הודעות: 16
הצטרף: 21:43 16/12/2008

שאלה 2

שליחה על ידי Keren » 23:24 15/06/2010

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

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

Re: שאלה 2

שליחה על ידי TA_Yakim » 17:10 16/06/2010

אני לא רואה איך זה משנה. רק תזכור שבחישוב זמן הריצה K קבוע

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

שלח תגובה

חזור אל “- מבני נתונים 2010”