מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
שורה 151:
 
{{הארה|1 =
הכלל הראשון, לדוגמה, אומר שאם <math dir = "ltr">\displaystyle f_1(n) = O(f(n))</math>וכן <math dir = "ltr">\displaystyle g_1(n) = O(g(n))</math>, אז <math dir = "ltr">\displaystyle f _1(n) + f_2g_1(n) = O(f(n) + g(n))</math>.}}
 
{{הוכחה|1 =