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

תגובה אחרונה: לפני 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)תגובה

חזרה לדף "סיבוכיות זמן".