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

עזרה בניתוח זמן ריצה

Featured Replies

פורסם

שלום,

אודה לעזרתכם בניתוח זמן הריצה של האלגוריתם המצורף כתמונה,

אני הגעתי לסיבוכיות של O(nlogn) אבל נראה שזה לא נכון

תודה

פורסם

זה אכן לא נכון.

אל תחשוב על הלולאה החיצונית והפנימית בנפרד - כלומר, אל תתן חסם על הלולאה החיצונית, חסם על הלולאה הפנימית, ותכפול ביניהם, כי יש קשר בין שתי הלולאות. תנסה לבנות ביטוי מתמטי מדויק שאומר כמה פעולות מתבצעות (כלומר בתכל'ס כמה איטרציות סה"כ יש ללולאה הפנימית) ותראה למה הביטוי הזה הופך. אם זה לא ברור לך, תנסה לקחת כמה n-ים לדוגמה ותראה מה יוצא לך.

פורסם
  • מחבר

תודה על התגובה...

משום מה אני לא מצליח לרדת לסוף דעתך...

פורסם

איזה ערכים מקבל i לאורך הריצה של הפונקציה?

לכל i, במשך כמה איטרציות רצה הלולאה הפנימית?

לכן, כמה איטרציות יש בסה"כ עבור הלולאה הפנימית?

ארכיון

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

דיונים חדשים

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.