שיחה:סיבוכיות מקום
לא ברור מהערך מה ההבדל בין סיבוכיות מקום לסיבוכיות זמן. קקון 18:49, 17 מאי 2006 (IDT)
- בשורה הראשונה של הערך כתוב כי סיבוכיות מקום היא מדד לכמות הזיכרון אותה צורכת התוכנה. אלי פ (שיחה) 18:56, 17 מאי 2006 (IDT)
- וסיבוכיות זמן היא לא מדד ככמות זיכרון? קקון 18:58, 17 מאי 2006 (IDT)
- לא. היא רק חסם: אם אתה חסום בזמן, אפשר לגזור מכך חסם לכמות הזכרון שתוכל לבזבז. ההבדל בין סיבוכיות זכרון לסיבוכיות זמן הוא שזכרון ניתן למחזור, ולכן גם תוכניות שרצות המון זמן יכולות להיות חסומות ברמה נמוכה בהרבה מבחינת הזכרון שהן צורכות (בפרט, אפשר לדבר על תוכניות שדורשות זכרון קבוע או לוגריתמי בקלט, מה שקשה להניח שיהיה קיים עבור זמן אם לא נשתגע עם ההגדרות, שהרי רק כדי לקרוא את כל הקלט צריך זמן לינארי). גדי אלכסנדרוביץ' 15:33, 10 יוני 2006 (IDT)
- וסיבוכיות זמן היא לא מדד ככמות זיכרון? קקון 18:58, 17 מאי 2006 (IDT)
- כל הכבוד! משהו לא קשור- צריך מתישהו להכחיל את הקישורים הבסיסיים התנהגות אסימפטוטית ודומיהם. יאיר ח.
מספר הערות[עריכת קוד מקור]
רק התחלתי לעבור על הערך, הנה מספר הערות:
- באופן כללי, הערך קולח, בהיר, נעים לקריאה ונגיש לעם.
- לגבי הטענה "..זהו המדד השני בחשיבותו לאחר מדד סיבוכיות הזמן..": קצת קשה לי לראות איך מגיעים למסקנה הזאת. יכל להיות שבאופן כללי, כטענה על מדד, היא נכונה, אבל יכל להווצר הרושם שזמן ריצה תמיד חשוב יותר ממשאבי זכרון. זה כמובן, לא נכון.
- לגבי "..מכיוון שעבור קלטים ארוכים יותר נדרש לרוב זכרון רב יותר, בעיקר מתעניינים בהתנהגות האסימפטוטית.." : הסיבתיות במשפט נראית לי קצת בעייתית. במדעי המחשב, הרבה פעמים קשה להצדיק מדוע מתעניינים רק בהתנהגות אסימפטוטית, רק בחסימה מלמעלה ורק בקצב הגידול. הסיבות לכך הן: רצון לאי תלות במכונה, קושי בחישוב מדויק ורצון לכלליות. לפעמים מדובר רק בנוהג. ההתעניניות הזאת רק ב (...)O גורמת לשגיאה נפוצה כי אין חשיבות למכפלת סיבוכיות בקבוע.
אורי מוסנזון 11:35, 26 בינואר 2007 (IST)
- תיקנתי את הערך על פי ההערה הראשונה. תיקון על פי ההערה השנייה גם כן דרוש, אך יהיה קשה יותר. הכוונה המקורית במשפט המצוטט היא להסביר מדוע מתעניינים לא בחסם מספרי, אלא בחסם שהוא פונקציה. זה לא קשור ישירות לכך שלא מחשבים את הפונקציה ישירות אלא משתמשים בחסם אסימפטוטי שלה, ולכן כנראה שכדאי לכתוב את כל השורה מחדש. גדי אלכסנדרוביץ' 12:32, 26 בינואר 2007 (IST)
משוב מ-20 בינואר 2012[עריכת קוד מקור]
לא מובן כלל 79.179.212.213 14:46, 20 בינואר 2012 (IST)
משוב מ-21 ביוני 2012[עריכת קוד מקור]
גם הערך "סיבוכיות" וגם הערך "סיבוכיות מקום" - מובילים לאותו ערך באנגלית (בינוויקי). האם זהו קישור נכון או שגוי? תודה. 132.66.22.23 18:00, 21 ביוני 2012 (IDT)
משוב מ-14 בפברואר 2021[עריכת קוד מקור]
סיבוכיות מקום ב(1)o זה משתנה שתופס מקום אחד 2A01:6500:A039:81AE:F74D:7359:4DA6:4901 15:26, 14 בפברואר 2021 (IST)