נוסחאות רקורסיה, משפט המאסטר ו-Merge Sort | מבני נתונים ואלגוריתמים | HUJI | Orin Summaries

דלג לתוכן

HUJI/מבני נתונים ואלגוריתמים/נוסחאות רקורסיה, משפט המאסטר ו-Merge Sort

Thinking...

תוכן עניינים

1. Logarithms - Quick Recap
2. Recursive Formulas
3. Master Theorem
Example 1
Example 2
Example 3
Example 4: Variable Substitution
Example 5: When Master Theorem Doesn't Apply
4. Merge Sort Algorithm
Problem
Algorithm
Proof of Correctness
Time Complexity
Space Complexity

© 2026 Orin Levi

נכתב עם ai ודמעות

צור קשר התחברות תנאי שימוש פרטיות מדיניות החזרים