פורסם 2015 בספטמבר 2210 שנים 1-זמן ריצה של בניית עץ AVL מ N איברם במקרה הגרועכתבתי שזה O (גדול ) של N LOG N נעשה לולאה על כל ה N איברים(שזה N )בתוכה,צריך למצוא את המקום להכנסה שזה O (גדול ) של LOG N (כי רצים על הרמותאחרי ההכנסה(עדיין בלולאה) צריך לבדוק אם צריך לעשות גלגול -וזה גם O (גדול ) של LOG N ואז אם צריך גלגול זה O של 1 כי זהמספר פעולות קבועסה"כ יוצא O(גדול ) של N LOG Nקיבלתי על זה תשובה חלקיתמדוע?האם זה לא נכון?שאלה 2-אם יש מערך שבנוי בצורת ערמת מקסימום בעל N מספרים כלשהם,יכול להיות שיש אלגוריתם למיון שזמן ריצה שלו הוא O (גדול) של N ?טענתי שלא יכול להיות , כי האלגוריתמים למיון ליניארי (דליים,בסיס וכו') הם רק כאשר יש לי טווח סופי של מספרים וכדומה, אבל כאשר יש N איברים בטווח לא ידוע , אי אפשרהאם יש דבר כזה?תודה
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.