חישוב זמן ריצה בפסקל- לולאות מקוננות
- פותח הנושא drorBIN
- פורסם בתאריך
just me222
New member
ריבועי
n^2
n^2
שזה סיבוכיות ריבועית
אני לא יודע איך מלמדים אותכם בבית ספר את מושג הסיבוכיות, אז אני מקווה שאני לא אבלבל אותך.ֿֿ כשמדברים על סיבוכיות, מדברים על סיבוכיות אלגוריתם (לא זמן ריצה של תוכנית), ומתייחסים למקרה הגרוע ביותר, במצב אסימפטוטי (ז"א כשגודל הקלט, n, שואף לאינסוף). במקרה כזה מה שחשוב זה החזקה הכי גבוה, שאר המקדמים וחזקות יותר נמוכות חסרות משמעות מבחינת סדרי גודל, וזניחות.
אני לא יודע איך מלמדים אותכם בבית ספר את מושג הסיבוכיות, אז אני מקווה שאני לא אבלבל אותך.ֿֿ כשמדברים על סיבוכיות, מדברים על סיבוכיות אלגוריתם (לא זמן ריצה של תוכנית), ומתייחסים למקרה הגרוע ביותר, במצב אסימפטוטי (ז"א כשגודל הקלט, n, שואף לאינסוף). במקרה כזה מה שחשוב זה החזקה הכי גבוה, שאר המקדמים וחזקות יותר נמוכות חסרות משמעות מבחינת סדרי גודל, וזניחות.
אתה מודע לזה שאין קשר בין אינפי
שזה אכן קורס קשה, לבין רשימות מקושרות?
אינפי זה קורס במתמטיקה תיאורטית, שמדבר על חשבון אינפיניסטימלי (מכאן שמו), ובמדעי המחשב הוא נדרש כתשתית (בין היתר כדי שלאנשים שמדברים על סיבוכיות אסימפטוטית יהיה מושג מה זה "אסימפטוטית"). אני מכיר דוקטור במדעי המחשב שהוא לא המתכנת הכי טוב שבעולם, אבל מצד שני - הוא גם לא מתיימר ללמד אחרים
שזה אכן קורס קשה, לבין רשימות מקושרות?
אם הבנתי נכון...
הלולאה החיצונית מתבצעת n פעמים כפול צעד בסיסי שערכו 1 (בדיקת תנאי). הלולאה הפנימית מתבצעת n^2 פעמים כפול צעד בסיסי שאורכו 1 (בדיקת תנאי). הפקודה בתוך הלולאה מתבצעת n^2 פעמים כפול 2 צעדים בסיסיים (הכפלה ב2 + השמה בתוך תא במערך). לכן הסיבוכיות היא : n+n^2+2n^2 כלומר 3n^2+n
הלולאה החיצונית מתבצעת n פעמים כפול צעד בסיסי שערכו 1 (בדיקת תנאי). הלולאה הפנימית מתבצעת n^2 פעמים כפול צעד בסיסי שאורכו 1 (בדיקת תנאי). הפקודה בתוך הלולאה מתבצעת n^2 פעמים כפול 2 צעדים בסיסיים (הכפלה ב2 + השמה בתוך תא במערך). לכן הסיבוכיות היא : n+n^2+2n^2 כלומר 3n^2+n
Copyright©1996-2021,Tapuz Media Ltd. Forum software by XenForo® © 2010-2020 XenForo Ltd.