החיפוש הניב 5 תוצאות

על ידי barzilai
10:57 25/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א שאלה 2 סעיף א
תגובות: 7
צפיות: 2197

Re: מבחן 2008 מועד א שאלה 2 סעיף א

לפי חוקי לוגים, החזקה השלישית יוצאת החוצה לפני הלוג, ולכן יש כפל בקבוע (ב-3), ולכן אין משמעות לחזקה השלישית
על ידי barzilai
10:56 07/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 2
צפיות: 468

Re: שאלה 7

המבנה נתונים שאתה מקבל ממנו את הנתונים, לא מהותי לשאלה. אם אתה מסתבך עם רשימה מקושרת, אז תניח שאתה מקבל את הגבהים ממערך כלשהוא בגודל n. שים לב ששימוש במחסנית עזר היא באמת הדרך הכי נוחה לפיתרון ב O(n). אמנם תשמש פה בעוד O(n) זיכרון, אבל מכיוון שאין הגבלה על הזכרון, אז דרך זו נראית כפשוטה ביותר.
על ידי barzilai
10:52 07/04/2010
פורום: - מבני נתונים 2010
נושא: מספר שאלוץ לגבי שאלה 5 עבודה 2
תגובות: 3
צפיות: 429

Re: מספר שאלוץ לגבי שאלה 5 עבודה 2

הרעיון הוא שY זהו מצביע לדף מסויים, שכבר נמצא בזיכרון, אחרת ברור כי הפעולה למציאת דף הייתה לוקחת יותר מO(1) , אתה יכול להסתכל על מצביע לזיכרון, כעל משתנה שמכיל את הכתובת של הדף בזיכרון, וכל פעולה על המצביע מעדכנת את המקור. כמו כן, תשים לב שלמרות שאתה מקבל את המצביע, אתה צריך למצוא דרך להגיע אל הרשימ...
על ידי barzilai
20:24 29/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: שאלה לגבי הבדיקה של עבודה 5 - למתרגל
תגובות: 3
צפיות: 1263

Re: שאלה לגבי הבדיקה של עבודה 5 - למתרגל

סבבה..תודה...ומה לגבי השאלה האחרונה שלי?
על ידי barzilai
20:10 29/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: שאלה לגבי הבדיקה של עבודה 5 - למתרגל
תגובות: 3
צפיות: 1263

שאלה לגבי הבדיקה של עבודה 5 - למתרגל

- האם יש עירבון לכך שריצה מסויימת תסתיים בהצלחה? כי בסופו של דבר, לפי מיטב הבנתי, המודל שבנינו לא מבטיח הצלחה בכל מצב. - בנוסף, האם יש דוגמאות שאפשר לבדוק איתם את העבודה(חוץ מmain שהעליתם), או שצריך לייצר כאלו? - לאורך התכנית השתמשתי בקטעי קוד שלפי מיטב ידיעתי עדיין לא נלמדו בכיתה, כמו תנאים מקוצרים...

עבור לחיפוש מתקדם