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

אנא מצא חסמים עליונים ותחתונים (כלומר, מסוג ו) טובים ככל האפשר לפונקציה בכל אחד מהסעיפים הבאים. ( מתארת את זמן הריצה של אלגוריתם כלשהו.)

  1. .‏
  2. .‏
  3. , כאשר הוא קבוע כלשהו.‏