בתשובה לרון בן-יעקב, 01/02/02 17:55
 |
|
 |
||
|
||||
 |
המממ... אם המספר המוחלט של הבעיות נשאר קבוע אזי זה הישג לא רע, בהתחשב במורכבות ההולכת וגדלה של המערכת. |  |
 |
 |
|
|
|
||
|
||||
|
ואם במורכבות עסקינן, איך היית מגדיר מתמטית את גודל המורכבות? סיבוכיות? אנטרופיה? דרגות חופש? עצמת הכאב ראש הנגרם מלהבין? |
|
|
|
|
|
|
||
|
||||
|
לא הייתי נכנס לזה. בטח שלא מתיימר ''להגדיר מתמטית'' באופן כללי. הייתי מעיז לומר שאני יכול לנסות להשוות את המורכבות של שני דברים מאותו טיפוס, ובמקרה שאחד ''מכיל'' את השני, אני אפילו עשוי להצליח. | |
|
|
|
|
|
||
|
||||
|
אני חושב שמספר שורות קוד הוא מדד די טוב, בדרך כלל. (לא ב-Intercal, כמובן. http://www.tuxedo.org/~esr/intercal/ הכוונה לשפות תכנות נורמאליות.) |
|
|
|
|
|
|
||
|
||||
|
שורות קוד הן מדד לא רלוונטי. מ"ה 360 נכתבה באסמבלר (שפת סף) ואילו 370 נכתבה ב-PLS שזה אסמבלר-עילי (עם אלמנטים דמויי PL1) בשורה אחת של APL אפשר לעולל (שלא כדרך הטבע) מה שידרשו תכניות שלמות ב C. |
|
|
|
|
|
|
||
|
||||
|
אולי אפילו טוב יותר: יתכן שעם הזמן מגלים בעיות שלא היו ידועות קודם לכן (אפילו ללא שינוי בתוכנה). אם כמות הבעיות הידועות נותרת קבועה, הרי שמספר הבעיות המתגלות שווה למספר הבעיות שנפתרו. | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |