מבוא למדמ"ח - סיבוכיות של רקורסיה ומצביעים

[dudu1212]

אהלן יש לי כמה שאלות פשוטות שאשמח אם תענו לי עליהן.

 

סיבוכיות של רקורסיה:

מקום - מספר הפעמים שהרקורסיה מתבצעת?

זמן - מספר הפעולות שמתבצעות בכל רקורסיה יחידה?

 

תקנו אותי אם אני טועה.

 

מצביעים:

מה ההבדל בין ההכרזה int* p ל- int *p ?

מה מסמן int** p ?

 

 

תודה רבה

[Mr.T]

אין הבדל בין ההגדרות של סיבוכיות זמן/מקום בין רקורסיה לבין "סתם" פונקציה (כלומר פונקציה לא רקורסיבית).

ההגדרה היא תמיד אותו הדבר:

מקום - המקום המקסימלי שדרוש ברגע מסוים לצורך ריצת הפונקציה

זמן - סך כל הפעולות שמבצעת הפונקציה (אם הפונקציה רקורסיבית אז צריך לסכום את כל הקריאות הרקורסיביות)

 

אין שום הבדל בין int* p לבין int *p.

int** p זה מצביע ל"מצביע לטיפוס מסוג int".