Time Complexity explanation in videos

#1

Every video is so much detailed with a very nice explanation but time complexity explanation is missing in majority of all. It will be better if time complexity explanation is also added with every video.

#2

I am talking about the videos available in Competitive Coding course.

#3

Hey @ankita23 , I have noted your request and will forward it to concerned faculty. Moreover, if there’s anything I can help you with , do let me know. I would be happy to help :slight_smile:
Thank you

#4

please let me know the time complexity of every problems in the course

#5

For every problem it won’t be possible to tell you about the time complexity in a single post. What you can do is ask time complexity of all the programs you are having doubt in , in different posts. And you will get reply by mentors as soon as possible.
Happy to help :slight_smile:

#6

we know that solving problems with the help of recursion involves too much time complexity as tree like structure is generated having exponential time complexity. So, when do we use recursion in competitive coding? Is it advisable to use recursion in competitive coding because of too much time complexity?

#7

Hey @ankita23, you are absolutely right that in some problem time complexity of recursion is not acceptable for designed test cases. For that, what i do while doing competitive coding is , i analyse the constraints very carefully and if the algorithm i use in recursion fits appropriate for the test cases i use recursion without any hesitation. Moreover we use recursion while filing nodes of tree , graphs . So yes i would advise you to use recursion in competition programming and i would also suggest you to try and learn more about recursion cause one who masters recursion and Dp , he would ace any competitive programming competition without finding any difficulty in it . Happy to help . Thank You :slight_smile:

#8

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.