גובה עץ בינרי איך מוכיחים שהוא לוג N?
A assaf990 New member 25/6/06 #3 אפשר את ההתחלה שלה לפחות? וגם: אפשר להסביר לי את הרעיון ש: גובה הוא לוג N? מה זה אומר?
V vinney Well-known member 25/6/06 #4 זה אומר שאם יש לך N צמתים בעץ, גובה העץ יהיה בסדר גודל של לוג של N (יעני O של לוג של N). זה כמובן אם אתה מתכוון לעץ בינארי מאוזן, כי אחרת זה בכלל לא נכון.
זה אומר שאם יש לך N צמתים בעץ, גובה העץ יהיה בסדר גודל של לוג של N (יעני O של לוג של N). זה כמובן אם אתה מתכוון לעץ בינארי מאוזן, כי אחרת זה בכלל לא נכון.
I inferno3 New member 25/6/06 #5 אתה צריך ללמוד לחפש מידע. זה יעזור לך המון בזמן הלימודים שלך..ובכלל. כתוב בגוגל: binary tree height proof בתוצאה השנייה יש הוכחה. בהצלחה
אתה צריך ללמוד לחפש מידע. זה יעזור לך המון בזמן הלימודים שלך..ובכלל. כתוב בגוגל: binary tree height proof בתוצאה השנייה יש הוכחה. בהצלחה
