שיחה:סיבוכיות זמן

תוכן הדף אינו נתמך בשפות אחרות.
הוספת נושא
מתוך ויקיפדיה, האנציקלופדיה החופשית
תגובה אחרונה: לפני 3 שנים מאת 109.64.134.243 בנושא הערה שולית אך חשובה לא פחות

"זמן ריצה" זה runtime[עריכת קוד מקור]

כל הערך הזה אינו במקומו המתאים. זמן ריצה (Runtime) הוא מונח המתיחס לתהליכים המתרחשים בתוכנית בזמן ריצתה (דהיינו שגיאות זמן ריצה, ניהול זיכרון בזמן ריצה, ספריות זמן ריצה וכו'), ולא למשך ריצת התוכנית. ראו גם את הקישור לאנגלית. --סלע 08:57, 27 אפר' 2005 (UTC)

הרושם שלי הוא שיש כאן כפל משמעויות: האחת שמתוארת בערך, והשנייה שמתאר סלע כאן. זה מצריך דך פירושונים, ושני ערכים זמן ריצה (סיבוכיות) וזמן ריצה (מחשב). האם למישהו יש שמות טובים יותר? דוד שי 18:58, 27 אפר' 2005 (UTC)
כן. כפי שמוסבר בערך, בתורת הסיבוכיות, אין משמעות לזמן ריצה מדוד, אלא רק לסיבוכיות שלו. לכן הערכים צריכים להיקרא "זמן ריצה" במשמעות של runtime ו"סיבוכיות זמן ריצה" עבור המשמעות הנוכחתי של הערך. הא? 16:06, 26 פברואר 2006 (UTC)

תחום הוא "סיבוכיות" או "חישוביות"?[עריכת קוד מקור]

כלול ישירות תחת "סיבוכיות" או תחת "חישוביות? בנתיים שמתי את זה ב'חישוביות', שם רוב החברים שלו. הא? 16:38, 26 פברואר 2006 (UTC)

האם בשפות אחרות, בעמודה הימנית, חסר w:Time complexity?[עריכת קוד מקור]

איני רואה שבדף זה בשפות אחרות, בסוף העמודה הימנית, יש את הערך המקביל באנגלית. האם אכן לא נמצא? האם לא צריך להיות שם w:Time complexity‏? 12 באפריל 2016.

הערה שולית אך חשובה לא פחות[עריכת קוד מקור]

ההערה מיוחסת לרמת הכתיבה - לעניות דעתי הכתיבה לא כל כך ברורה, אחרי מספר רב של פעמים בכלל ניתן להבין כי הסיבוכיות היא פונקציה של גודל הקלט = n . זה ברור באופן עקיף (לא ישיר) - אשמח אם תוכלו לנסח בצורה פשוטה יותר ופחות יהירה (יש אנשים שלוקח להם זמן להבין את הדברים). תודה רבה על הקריאה - ולא מתכוונת לפגוע באנשים שכתבו את הערך כמובן (אלא מתוך כבוד ורצון לשפר). 109.64.134.243 22:26, 27 במאי 2020 (IDT)תגובה