סיבוכיות ב SCHEME

avanb

New member
סיבוכיות ב SCHEME

מישהו יכול לשפוך קצת אור על הנושא ? מזה בעצם אומר סיבוכיות זמן וסיבוכיות מקום ? איך בדיוק מודדים את זה ? ( כלומר בהינתן פונקציה או תוכנית מסויימת , איך מחשבים את הסיבוכיות ? ) ומה התפקיד של תתה אומגה ו או בכל העסק הזה . תודה רבה
 

johnny d

New member
זה בדיוק אותה הסיבוכיות כמו בכל שפה

אחרת. אם אין לך שום רגע בעניין סיבוכיות, אז המינימום היא לקרוא איזה פרק מבוא על סיבוכיות בספר אלגוריתמים. אף פעם לא ממש הבנתי למה מסתבכים עם סיבוכיות בשפות פונקציונאליות.
 

gil levi

New member
בscheme זה מעט מבלבל.

יותר קל לראות מה הסיבוכיות של לולאה for מאשר סיבוכיות של פונ' רקורסיבית שעושה בדיוק את מה שלולאת הfor עושה.
 
למעלה