B Trees

מנהל: TA_Isana

B Trees

הודעהעל ידי roni » 16:24 22/07/2009

האם זמן הכנסה איבר וזמן מחיקת איבר הם אותו דבר
לי רשום במחברת שזמני הכנסה:
זמן ריצה :
O(th) = tlogn
וזמן גישה לדיסק
Ologn
האם זה גם זמני המחיקה?
roni
 
הודעות: 38
הצטרף: 18:17 28/12/2008

Re: B Trees

הודעהעל ידי TA_Gila » 16:37 23/07/2009

כל הפעולות הבסיסיות (הכנסה, מחיקה, חיפוש) על עצי-B לוקחות זמן כגובה העץ. מכיוון שזהו עץ מאוזן בעל
דרגה חסומה אז גובה העץ הוא log(n)
TA_Gila
 
הודעות: 66
הצטרף: 13:56 24/04/2009


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד