סעיף א': לא יכול להיות.
אם הפעולה האחרונה הייתה הכנסה של 7 אז הצומת שמעליו (3,8,2) היה צריך להתפצל כי יש לו 2t-1 כלומר 3. כפי שרואים הוא לא מפוצל לכן פעולה זו לא יכלה להתקיים.
סעיף ב':
1. לא נכון:
log f(n) ≤ c • log g(n) => log f(n) ≤ log ( g(n)^c) => f(n) ≤ g(n)^c
וזה בהחלט לא גורר ש
f(n)≤c • g(n)
לדוגמא:7≤3^2 אבל 7≥2•3
2. לא נכון:
(2n)! = n! • (n+1)(n+2)...(2n)
n! • (n+1)(n+2)...(2n)≤ c• n!
נחלק ב n!:
(n+1)(n+2)...(2n) ≤ c
וזה לעולם לא יקרה כי c קבוע.