Home > Software engineering >  How to tell whether a recurrence equation belongs to case one or two of the master theorem
How to tell whether a recurrence equation belongs to case one or two of the master theorem

Time:09-30

If O(f(x)) is always also Theta(f(x)) as theta is O and omega at the same time. How to tell whether a recurrence equation fits case 1 or case 2 of the master theorem.

For example,

  • Related