1. Engineering
  2. Computer Science
  3. prove tn tn3 tn4 n on using...

Question: prove tn tn3 tn4 n on using...

Question details

Prove T(n) = T(n/3) + T(n/4) +n = O(n) using substitution

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution