לדלג לתוכן

מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה/תרגילים/כללים לגבי מקסימום/תשובה

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי

נשים לב שתמיד מתקיים:

,
.
הטענה, לכן, נכונה.

ניקח , ו. קל לראות ש:‏ הוכחנו בכיתה ש, ובאותו אופן בדיוק אפשר להראות ש . הטענה, לכן, איננה נכונה.