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

java עזרה בסיבוכיות..

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

Featured Replies

פורסם

שלום לכולם

רציתי שתעזרו לי להבין מה הסיבוכיות בתרגיל הזה

אני הגעתי למסקנה שזה nlog n (אני נורא לא בטוח בנושא הזה)

תודה לעוזרים

opt57z98t9a750tdxbox.jpg

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

    איך הגעת למסקנה שזה nlogn?

    יש לך n איטרציות. תחשוב כמה פעולות יש בכל איטרציה (רמז - לא logn).

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

    אוי סליחה אתה צודק אני התבלבלתי

    אז זה o(n²) בגלל שהוא רץ על הלולאה פעם אחת(חיצונית)

    ובפנימית הוא גם רץ הלולאה n פעמים

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

    בדיוק.

    שים לב שהלולאות הפנימיות הן לא בדיוק באורך n, אלא הן באורך שהולך ועולה, החל מ-0 ועד n-1. סה"כ זה עדיין יוצא (o(n2.

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

    בדיוק.

    שים לב שהלולאות הפנימיות הן לא בדיוק באורך n, אלא הן באורך שהולך ועולה, החל מ-0 ועד n-1. סה"כ זה עדיין יוצא (o(n2.

    תודה על העזרה. :)

    זה בגלל שמסתכלים על המקרה הגרוע ביותר, כן?

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

    לא בדיוק, פשוט מתקיים:

    1+2+3+4+...+n = n*(n+1)/2

    שזה פשוט (o(n2.

  • ציטוט

    • ארכיון

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

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

    דיונים חדשים

    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.