עמוד 1 מתוך 1

B Trees

הודעהפורסם: 16:24 22/07/2009
על ידי roni
האם זמן הכנסה איבר וזמן מחיקת איבר הם אותו דבר
לי רשום במחברת שזמני הכנסה:
זמן ריצה :
O(th) = tlogn
וזמן גישה לדיסק
Ologn
האם זה גם זמני המחיקה?

Re: B Trees

הודעהפורסם: 16:37 23/07/2009
על ידי TA_Gila
כל הפעולות הבסיסיות (הכנסה, מחיקה, חיפוש) על עצי-B לוקחות זמן כגובה העץ. מכיוון שזהו עץ מאוזן בעל
דרגה חסומה אז גובה העץ הוא log(n)