עבור לתוכן
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(n*log n) במקרה הכללי, וזה לא עוזר לי כי אין לי אף אלגוריתם שדורש מיון

עזרה? :-[

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

    1מי אמר לך את זה? (שצריך להוכיח שהאלגוריתם שמצאת הוא הכי יעיל) זה לא נשמע הגיוני בכלל,

    אי אפשר לעשות כזה דבר *

    * למעט מקרים שבהם אתה מוכיח שלבעיה יש חסם תחתון, ואם האלגוריתם שלך עובד בסיבוכיות ששווה לזו של החסם התחתון

    אזי הוא הכי יעיל שאפשר. (אפשר לצמצם רק גורמי סיבוכיות קבועים)

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

    למיטב זכרוני, המרצה תמיד מוכיח שהאלגוריתם שהוא חירבש לנו הוא הכי טוב שניתן למצוא כחלק מהוכחת הנכונות, אני מאוד מקווה שזה לא חובה ><"

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

    ודאי שזה לא חובה.

    מצד שני, האלגוריתם צריך להיות פיזבילי.

    (לדוגמה, אלגוריתם מיון שרץ בסיבוכיות לא פולינומיאלית זה לא פיזבילי)

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

    בחיים שלי לא שמעתי את המילה הזו ם-O

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

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

    אה, אוקי... תודה לאשכול על התוספים לפיירפוקס ולQTL שתרגם לי את המילה מאנגלית לעברית^^

    מבחינתי אפשר לנעול, טעות שלי, תודה על העזרה

  • ציטוט

    • ארכיון

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

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

    דיונים חדשים

    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.