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

פורסם

בWORST CASE יש לך רק תא אחד המתאים להגדרה, בעוד שכל בדיקה שהיא תפסול 3 תאים לכל היותר עבור כל תא נבדק (אם פסלת 4 הרי שמצאת את מה שחיפשת). במקרה הכי גרוע בשיטה שלי תצטרך לבדוק כN*N/2 תאים, שזה אכן יותר מדי (אם החצי הגבוה של הערכים מפותל ברצף כמו נחש, לפי הסדר, כאשר החצי הנמוך מפוזר בינהם בתור "מבודד" ובמקרה התחלת מהזנב) . העניין הוא שבהנתן פיזור אקראי לחלוטין, השיטה הזו היא היחידה שנותנת לך "כיוון התקדמות" כלשהו שבהכרח מוביל לפתרון במוקדם או במאוחר. כל שיטה אחרת תבוסס על סריקה עקבית או אקראית של תאים, ולפיכך בהכרח תהיה פחות יעילה.

בקיצור, אם אתה מתעקש על הWORST CASE לבעיה שלך אין פתרון בסיבוכיות N. תבדוק מה דורשים - "המקרה הגרוע ביותר" או מקרה טיפוסי.

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

    כשבודקים זמן ריצה של אלגוריתם, מחשבים אותו לפי worst case

  • ציטוט

    • ארכיון

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

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

    דיונים חדשים

    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.