עבור לתוכן
View in the app

A better way to browse. Learn more.
HWzone

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

זמן ריצה של בניית עץ AVL מ N איברם במקרה הגרוע?,ומיון ערימה

על-ידי יוספי
ב תכנות

Featured Replies

פורסם

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 איברים בטווח לא ידוע , אי אפשר

האם יש דבר כזה?

תודה

  • ציטוט

    • ארכיון

    דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

    עבור לרשימת הדיונים

    דיונים חדשים

    Configure browser push notifications
    Chrome (Android)
    1. Tap the lock icon next to the address bar.
    2. Tap Permissions → Notifications.
    3. Adjust your preference.
    Chrome (Desktop)
    1. Click the padlock icon in the address bar.
    2. Select Site settings.
    3. Find Notifications and adjust your preference.