Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- T(n) = T(n/c) + b where c is a constant > 1, b is any constant
- T(n) = T(n/c) + T(n/d) + bn where c and d are constants > 1, b is any constant
- T(n) = T(n - c) + bn where c, b are constants > 1
- T(n) = T(n/c) + T(n/d) + O(n) where c and d are constants > 1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement