דף 1 מתוך 1

שאלה דחופה לגבי המבחן אמצע

נשלח: 19:26 25/11/2009
על ידי Brk
האם סיבוכיות זמן ריצה זה גם חלק מן החומר??

Re: שאלה דחופה לגבי המבחן אמצע

נשלח: 21:02 25/11/2009
על ידי rubichi
ועוד שאלה - האם כתיבת קוד רקורסיבי תזכה בנקודות נוספות? גם אם הפיתרון האיטרטיבי הוא מה שכביכול מצפים לו?
למשל בבוחן 2009 יש שאלה שבה צאיך לבדוק איזו מחרוזת קטנה יותר לקסיקוגרפית, והפיתרון שמוצע באתר הוא איטרטיבי, אני בחרתי לפתור אותו רקורסיבית... מה גזר דיני?

Re: שאלה דחופה לגבי המבחן אמצע

נשלח: 22:53 25/11/2009
על ידי motyr
מצטרף לשאלה בקשר לאפשרות לנדב רקורסיה גם כשלא חייב

Re: שאלה דחופה לגבי המבחן אמצע

נשלח: 00:04 26/11/2009
על ידי TA_nimrod
אין חשיבות לסיבוכיות זמן ריצה מבחינת יעילות אך יכול להיות מצב שבו יגבילו את מספר הריצות על הקלט
לדוגמא, מצאו את האיבר הגדול ביותר במערך תוך מעבר על המערך פעם אחת בלבד.
כמובן, מי שיפתור בעזרת שתי לולאות (שלא צריך כמובן) יוכל לאבד נקודות.

לגביי הרקורסיה, כל עניין לגופו. אם רשום שהפתרון חייב להיות מצורה מסויימת אז אין אפשרות, אחרת אין בעיה.