General Time complexity doubt

#1

I always struggle to find time complexity of my solutions especially for recursive or DP based solutions so how should I work on it ?? and the logarithmic(n) or N! these types I get stuck plz suggest good resource regarding this

#2

hello @joshisanjay8467

a)
Building recursion tree will help u get decent idea about time complexity of recursive solution.
b)
Read about master’s theorem

c) for top down dp finding time complexiyt is easy.
time complexyt -> Number of unique states X transisition time.
resources -> gfg and hackerearth articles

#3

okay thankyou will use them !!

#4

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.