Maps in 'Ākra
במדעי המחשב, שיטת אכרה–באזי היא שיטה המשמשת לניתוח ההתנהגות האסימפטוטית של יחס נסיגה (רקורסיה), אשר מופיע באנליזה של אלגוריתמי הפרד ומשול שבהם תתי-הבעיות הן בגדלים שונים בצורה משמעותית. השיטה מהווה הרחבה משמעותית של שיטת האב, אשר מניחה שתתי-הבעיות של הבעיה הנתונה הן בגדלים זהים. שיטת אכרה-באזזי תקפה לנוסחאות חוזרות של הצורה: T ( x ) = g ( x ) + ∑ i = 1 k a i T ( b i x + h i ( x ) ) for x ≥ x 0 . {\displaystyle T(x)=g(x)+\sum _{i=1}^{k}a_{i}T(b_{i}x+h_{i}(x))\qquad {\text{for }}x\geq x_{0}.} התנאים לשימוש הם: הוכחה לקיום בסיס לאינדוקציה a i {\displaystyle a_{i}} ו- b i {\displaystyle b_{i}} הם קבועים לכל i 0 < b i < 1 {\displaystyle 0<b_{i} 0 {\displaystyle a_{i}>0} לכל i | g ( x )…
Reference context: Wikipedia.
