קצב שאיפה לאינסוף בזמן ריצה

benda2109

New member
קצב שאיפה לאינסוף בזמן ריצה

אהלן, איך אני יכול להוכיח שאי השיון הבא לא מתקיים? n^b => c*a^n כאשר n שואף לאינסוף ושאר הפרמטרים הם קבועים. זה נראה טריוואלי, אבל אני לא מצליח להוכיח את זה ארתמטית פורמלית
 

slking

New member
כי זה פשוט לא נכון!

A בחזקת N תמיד גדול יותר באינסוף מאשר N בחזקת B ולא משנה כמה A קטן וכמה B גדול!
 

benda2109

New member
רשמת בדיוק מה שאני צריך להוכיח

את זה גם אני יועד השאלה- איך מוכיחים?
 

vinney

Well-known member
בשביל זה לומדים אינפי

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