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

על ידי TA_Lena
21:02 03/04/2010
פורום: - מבני נתונים 2010
נושא: חישוב יעילות של זיכרון
תגובות: 1
צפיות: 352

Re: חישוב יעילות של זיכרון

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

אם יש לך n קודוקדים והוספת לכל קודקוד עוד שדה, שזו תוספת של O(1), אז סה"כ הוספת עוד O(n) זכרון.
על ידי TA_Lena
14:04 02/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 - עתיק ביותר
תגובות: 3
צפיות: 472

Re: שאלה 6 - עתיק ביותר

יוצאו לפי סדר הכנסה, הישן ביותר שהוכנס.
על ידי TA_Lena
14:02 02/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 3
תגובות: 7
צפיות: 2511

Re: שאלה 3

כן, גם פתרונות כאלה יתקבלו.
על ידי TA_Lena
18:48 01/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2, שאלה 3
תגובות: 1
צפיות: 368

Re: עבודה 2, שאלה 3

אני אנסה לענות על שאלותיך בכל מקרה, אשמח אם גם סטודנטים יתייחסו אליהם. 1. לא ידוע הגודל של שתי המחסניות פרט לכך שאסור ששתיהן בסך הכול יכילו יותר מ - N איברים. 2. האיברים שאתה מוציא מהמחסניות אתה לא שם במערך. בשאלה עליך לממש שתי מחסניות בעזרת מערך. כשלב ביניים תנסה אולי לחשוב איך אתה ממש מחסנית אחת ב...
על ידי TA_Lena
18:35 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 1
צפיות: 433

Re: שאלה 6

כמובן שאפשר להשתמש ב - 2 או אפילו יותר, העיקר שדרישות הזמן והמקום יתקיימו.
על ידי TA_Lena
18:34 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 עבודה 2
תגובות: 1
צפיות: 369

Re: שאלה 4 עבודה 2

תקבלו מצביע לתא במערך, ובכל מקרה עליכם להחזיר את שם (מספר) הקבוצה המתאימה.
על ידי TA_Lena
18:32 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 - פונקציות טכניות
תגובות: 5
צפיות: 723

Re: שאלה 6 - פונקציות טכניות

אל תשכח לציין בפתרון שלך שיש פוינטר לסוף הרשימה.
על ידי TA_Lena
18:31 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 - פונקציות טכניות
תגובות: 5
צפיות: 723

Re: שאלה 6 - פונקציות טכניות

כן, אתה יכול להשתמש ב - delete בלי לפרט איך היא עובדת.
על ידי TA_Lena
18:30 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 3
צפיות: 531

Re: שאלה 6

לגבי השאלה הראשונה, פעולת ה - add יכולה להוסיף גם מספרים מיוחדים וגם מספרים רגילים.
לגבי השאלה השניה, גודל המבנה נתונים שלך תלוי בכמה זכרון אתה משתמש: גודל המערך שלך, גודל מקס' של הרשימות והתור.
על ידי TA_Lena
18:23 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 - פונקציות טכניות
תגובות: 5
צפיות: 723

Re: שאלה 6 - פונקציות טכניות

לא, אין צורך להתעסק עם הפוינטרים. אתם יכולים להניח שיש לכם את הפונקציה add after, אבל אולי לגבי הפונקציה של add last הייתי מפרטת יותר, האם יש לכם גם מצביע לסוף הרשימה? או אתם סורקים את כל הרשימה כדי להגיע לקודקוד האחרון ואז מוסיפים עוד קודקוד? העניין משחק תפקיד בזמני ריצה.
על ידי TA_Lena
18:17 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5
תגובות: 3
צפיות: 508

Re: שאלה 5

אם המערך הוא עם n שורות ו - n עמודות, אז הזיכרון שהוא תופס הוא n^2.
על ידי TA_Lena
18:14 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה אולי טפשית בנוגע לרשימות מקושרות
תגובות: 1
צפיות: 401

Re: שאלה אולי טפשית בנוגע לרשימות מקושרות

אינך חייב להיצמד למה שלמדתם לגבי רשימות במבוא למדעי המחשב, אתה יכול לעשות next על קודקוד ולהגיע לקודקוד הבא ולמשל לקרוא את הנתונים שבו.
על ידי TA_Lena
18:11 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 1
צפיות: 460

Re: שאלה 7

כן, כל הגבהים נתונים מראש, ולא, אין חוקיות בגבהים.
על ידי TA_Lena
18:10 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 - מימושים
תגובות: 1
צפיות: 339

Re: שאלה 4 - מימושים

גם שני מימושים כאלה יתקבלו.
על ידי TA_Lena
18:08 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 1
צפיות: 472

Re: שאלה 6

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