מבני נתונים ואלגוריתמים - מחברת קורס/נספחים/מתמטיקה

דף זה מכיל מספר סימונים ונוסחאות שימושיים לקורס.

חזקות, עצרות, ולוגריתמים

תבנית:משפט

טורים

פעמים רבות, במהלך ניתוח סדר הגדילה של אלגוריתם כלשהו, יש לנתח את סדר הגדילה של טור כלשהו. נראה כעת מספר טורים שימושיים שיופיעו רבות במהלך החומר, וטכניקה כללית לניתוח טורים רבים.

טורים שימושיים

תבנית:הוכחה

מספר הגדרות בקבוצות

בקורס זה אנו מניחים ידע בסיסי בתורת הקבוצות. להלן מספר סימונים:

1. סימון קבוצה על ידי איבריה: $A=\{a_1,\dots ,a_n\}$
2. שיוך איבר $a$ בקבוצה $A$:‏ $a\in A$
3. הכלת קבוצה $B$ בקבוצה $A$:‏ $B\subseteq A$
4. גודל קבוצה $A$ (מספר האיברים בה): $|A|$
5. הפרש בין קבוצות $A$ ו$B$(האיברים שב$A$ אך לא ב$B$):‏ $A\setminus B$

תבנית:מבני נתונים ואלגוריתמים - מחברת קורס