עבור לתוכן
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.

מה הסיבוכיות של binarySearch בג'אווה ?

על-ידי redead
ב תכנות

Featured Replies

פורסם

N או LOG2N ?

  • ציטוט
    • פורסם 
    log(n)

  • ציטוט
    • פורסם

    log2n

  • ציטוט
    • פורסם
    • מחבר

    log(n)

    מה הסיבה בעצם?

    הרי מחלקים כל הזמן את המערך ב2 לא?

    מה בעצם עושה את זה רק N ?

  • ציטוט
    • פורסם

    לא מחקלים את זה n פעמים, מחלקים מקסימום log2n פעמים

    לכן O(log n)

  • ציטוט
    • פורסם

    כמובן שאתה צריך למיין את הנתונים לפני כן (בסיבוכיות גדולה יותר).

  • ציטוט
    • פורסם

    כמובן שאתה צריך למיין את הנתונים לפני כן (בסיבוכיות גדולה יותר).

    חיפוש בינארי עושים כשהמערך כבר ממויין .. לרוב המיון של המערך יקח יותר זמן מאשר פשוט להריץ חיפוש לינארי.

    ובנוגע לאלו שנתנו דגש על הבסיס 2 בלוגריתם - זה לא משנה, ההבדל בין הפונקציות הלוגריתמיות הוא עד כדי קבוע.

  • ציטוט

    • ארכיון

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

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

    דיונים חדשים

    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.