רקורסיה
רקורסיה היא מצב שבו דבר אחד מכיל בתוכו עותק קטן של עצמו. אם יש נקודת עצירה, מפסיקים לחזור. אם לא, זה ממשיך לנצח. מראה מול מראה היא דוגמה פשוטה. הגדרה רקורסיבית היא הגדרה שמשתמשת בעצמה כדי להסביר את עצמה. תמונה שבתוכה יש את אותה התמונה שוב. קוראים לזה אפקט דרוסטה. צייר שצייר את התמונה שבה הוא מציי...
שיטת האב
שיטת האב היא דרך קצרה לדעת כמה זמן לוקח אלגוריתם שמחלק בעיות לבעיות קטנות. אלגוריתם רקורסיבי חוזר על עצמו על תת־בעיות. כדאי לזכור שלושה דברים שמשפיעים על הזמן: - כמה תת־בעיות יש (קוראים לזה a). - כמה קטנות הן התת־בעיות (קוראים לזה b). - כמה עבודה עושים בלי שוברים את הבעיה (קוראים לזה f(n)). אם ה...