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

על ידי bluemari
08:56 15/06/2010
פורום: - מבני נתונים 2010
נושא: ניתוח זמן ריצה
תגובות: 3
צפיות: 1887

Re: ניתוח זמן ריצה

אני שואלת את זה בהקשר של שאלה 2א. אם אני משתמשת בטבלת hash בגודל n ופונקציית hash טובה מספיק בניתוח ממוצע אנחנו יכולים להגיע ל O(1) בהכנסה וחיפוש. אם נעשה n פעולות הכנסה וחיפוש נגיע לכך שזמן הריצה הממוצע הוא O(n). עכשיו אני רוצה להבין האם בשאלה זאת אנחנו מתבקשים למקרה הגרוע ביותר? אם כן אני מניחה של...
על ידי bluemari
20:05 14/06/2010
פורום: - מבני נתונים 2010
נושא: ניתוח זמן ריצה
תגובות: 3
צפיות: 1887

ניתוח זמן ריצה

שלום,
רציתי לברר בניתוח זמן ריצה כאשר אני משתמש ב hash table האם ניתן להניח כי זמן הכנסה וחיפוש בתוך הטבלה הינו O(1) ?
תודה
מרינה
על ידי bluemari
00:16 26/07/2009
פורום: - מבני נתונים
נושא: שאלה א1, מועד 2008א'
תגובות: 5
צפיות: 2637

Re: שאלה א1, מועד 2008א'

מגניב תודה :)
הסתבכתי כי לא זכרתי מסיבה לא ברורה שכשמוחקים ויש שני בנים אז מחליפים את הקודקוד בקודקוד הקודם לו ולא העוקב..
על ידי bluemari
23:53 25/07/2009
פורום: - מבני נתונים
נושא: שאלה א1, מועד 2008א'
תגובות: 5
צפיות: 2637

Re: שאלה א1, מועד 2008א'

זה גם מה שאני חושבת בזבזתי על זה המון זמן ואז התייאשתי...
כנראה שאני יודעת אפילו פחות ממה שחשבתי.
על ידי bluemari
23:24 25/07/2009
פורום: - מבני נתונים
נושא: שאלה א1, מועד 2008א'
תגובות: 5
צפיות: 2637

שאלה א1, מועד 2008א'

רציתי לשאול בתרגיל 1 סעיף א' כתוב ש - delete(9) מקיים את תנאי השאלה רציתי לשאול איך העץ AVL אמור להראות על מנת שבמחיקת האיבר 9 נקבל את העץ הנדרש בשאלה.
http://www.cs.bgu.ac.il/~ds092/wiki.files/moedA-sol.doc

תודה רבה.
על ידי bluemari
17:50 13/07/2009
פורום: - מבני נתונים
נושא: עבודה 6 1ב
תגובות: 5
צפיות: 2025

Re: עבודה 6 1ב

מצטרפת לשאלה. בבקשה לענות.

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