B Trees

מנהל: TA_Isana

שלח תגובה
roni
הודעות: 38
הצטרף: 18:17 28/12/2008

B Trees

שליחה על ידי roni » 17:24 22/07/2009

האם זמן הכנסה איבר וזמן מחיקת איבר הם אותו דבר
לי רשום במחברת שזמני הכנסה:
זמן ריצה :
O(th) = tlogn
וזמן גישה לדיסק
Ologn
האם זה גם זמני המחיקה?

TA_Gila
הודעות: 66
הצטרף: 14:56 24/04/2009
יצירת קשר:

Re: B Trees

שליחה על ידי TA_Gila » 17:37 23/07/2009

כל הפעולות הבסיסיות (הכנסה, מחיקה, חיפוש) על עצי-B לוקחות זמן כגובה העץ. מכיוון שזהו עץ מאוזן בעל
דרגה חסומה אז גובה העץ הוא log(n)

שלח תגובה

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