Trusted by 2+ million users, 1000+ happy students everyday
Showing pages 1 to 3 of 7 pages
ALGORITHMS AND DATA STRUCTURES
The Master Theorem can be applied to the recurrence relationwhere a ≥ 1 and b > 1 are called as constants andf(n) is called as an asymptotically positive functionThere are 3 cases in this theorem2
3
Found this document preview useful?
You are reading a preview Upload your documents to download or Become a Desklib member to get accesss