Time and Space Complexity and Big O Notation | How to avoid TLE | Lecture 25

Time and Space Complexity and Big O Notation | How to avoid TLE | Lecture 25 | Java and DSA Course

Рет қаралды 61,699

Күн бұрын

Ever wondered, why one algorithm is better than the other ?
What is time and space complexity of an algorithm ?
These and many more questions will be answered here by Manvi mam. This lecture is going to be extremely important and crucial if you are preparing for any kind of interview.
Let us catch up in the class !
If you are facing any trouble accessing the assignment or lesson plan, please re-login to your account on PW Skills website and try.
Are you finding the classes helpful?
Stay tuned for more!
Access the notes and assignments for this class for free at :
If you are joining us late, to know more about PWSkills & plans :
Watch the Orientation Video: • C++ DSA and Java DSA -...
Watch the Launch Video: • @CollegeWallahbyPW THI...
TIME STAMPS:
00:00 - Introduction
01:12 - Recap
01:55 - Today's Checklist
02:32 - Concept of Time Complexity
28:05 - Types of time complexity and annotations
41:12 - Calculating the time complexity for traversing an array of length N
44:36 - Time complexity when traversing two individual arrays of length M and N respectively
46:22 - Time complexity for nested loops
59:09 - Time complexity for traversing the array while multiplying the increment value by 2
1:14:50 - Calculating the time complexity of a given loop (i=i*k)
1:20:55 - Summary of time complexity
1:25:00 - Concept of space complexity
1:31:54 - Space complexity of reversing an array
1:34:50 - Calculation of space complexity for an array of length N
1:35:12 - Space complexity for a 2-D array/matrix of N rows and M columns
1:37:40 - Summary
▶️ PW Skills Website - pwskills.com
▶️ PW Skills Instagram - / pwcollegewallah
▶️ PW Skills LinkedIn Channel -
▶️ PW Skills Telegram Channel- t.me/SkillsPW

Пікірлер: 66

@CollegeWallahbyPW Жыл бұрын

JAVA Doubt Form 👉docs.google.com/forms/d/e/1FAIpQLSdcPa59lJTjcMYv9Z_GxViyPJJVKkGk_rB-3ZJmilE5bsInuw/viewform

@anandjha3222 2 ай бұрын

where is DSA left part TREE and GRAPH

@ranjankumarbehera5548 Жыл бұрын

The way Manvi Mam teaching is 10/10 clears everything,it feels like every single Lecture is made for me or as per my level of understanding.. Being a non CS background it seems easy to understand when Manvi Mam is here .....

@manvityagi6529 Жыл бұрын

I am so glad Ranjan to know that. This kind of feedback is helpful for me to analyse my teaching approach and gives me the confidence that I am doing it the right way, otherwise sometimes I feel if the students want smaller lectures with little less details, but glad that my approach of detailed explanations is working well. Thanks for the feedback!

@sumittiwari231 Жыл бұрын

200k people are star this lecture but at this time there is only 4k student are stay. 196k people have less consistent than us .so ,keep learning and keep exploring. finally my day 24 will be completed

@manvityagi6529 Жыл бұрын

I have been noticing your consistency Sumit, great going. You will thank yourself in the future for being consistent now. Keep coding and keep practising questions!

@sumittiwari231 Жыл бұрын

@@manvityagi6529 Mam, when the notification came, I thought someone would be normal.But when I saw that it is you, I am sure that I have confirmed it with a goggle search, mam, you don't know, you have boosted me again by commenting, mam, all my friends are asking for a party.

@nonameeee6969 Жыл бұрын

Yes sir

@ramanujkumar3050 Жыл бұрын

@@manvityagi6529 mam u are teaching really great...all concepts without leaving anything

@ranjan2255 Жыл бұрын

When you teach us I feel like we will be definitely the best software engineer.

@apnashankar Жыл бұрын

Well explain manvi mam 🥰 . Today I have completed 25th lecture in Java program series by college wallah, and c++also. Again thank you so much PW All Family

@Luffy_2804 Жыл бұрын

one of the best lectures for free underrated

@shakeeb71437 Жыл бұрын

For the very first time i have understood the lecture. Thank you for making it easier

@SoniKumari-iu8de Жыл бұрын

Thank you mam i have watching lots of videos of different different teachers but my searching ends hear u made my concept clear of time complexity ❤❤❤❤❤❤❤

@thaman701 Жыл бұрын

Underrated playlist 😮❤

@ajeykumar02 Жыл бұрын

one more good lecture thank you Ma'am and PW Skills 🙏🙏

@svedits7567 Жыл бұрын

marking my attendance here from today (I've completed all the previous videos)

@vamshisundupalle6141 9 ай бұрын

this lecture is the best of all in youtube

@susmitapatil4847 11 ай бұрын

Good work . Best video I saw for on youtube . Keep doing good work

@harshchouksey7740 Жыл бұрын

great explanation👍👍👍

@JeetuKumar-wd1uw Жыл бұрын

Awesome lecture

@MyGamingEra Жыл бұрын

Continue with the course ❣️ soon i will continue with you ma'am

@LaughWithEngineer12 2 ай бұрын

Thank you Manvi mam. Your way of teaching is mindblowing++..

@sherani77553 Жыл бұрын

Very helpful ❤

@ankurdada6947 Жыл бұрын

Very exited

@Arshad_mirza007 2 ай бұрын

Amazing lecture ma'am, Thank you PW skills for such an amazing content.

@user-vp2zi2pu4x 11 ай бұрын

mam you are the great teacher

@sagarsingpardeshi01 Жыл бұрын

your lecture is very good mam

@rups_kitchen_01 4 ай бұрын

Why

@santoshkumarverma8443 9 ай бұрын

Great explanation

@sanjupaul276 Жыл бұрын

Thanks mam.

@akashgupta3701 Жыл бұрын

thank you mam

@ujjwal8290 Жыл бұрын

Amazing

@krishmech4759 Жыл бұрын

Be continue students...

@kunnudev7250 Жыл бұрын

u r best mam

@arunpanjiyar76 Жыл бұрын

Lecture 25 is not added to the playlist Please 🙏🙏🙏🙏 Do update

@sheetalsharma1675 Жыл бұрын

❤❤super didi

@travelwdrk Жыл бұрын

for today done with t&s complexity✅✅ next🎯🎯: 2nd lecture of t&s complexity

@trinmoydutta4879 Жыл бұрын

Is the total number number of operations in a loop 3n+1??? The last condition checking which is eventually false . But it's would effect much though!!

@kavikrishnakant4200 3 ай бұрын

Thank you mam, we need a web development series like this

@js-sr3oj Жыл бұрын

nice . . . . . . . . . . . . . . thanks

@Niteshmaurya1234 6 ай бұрын

THANK YOU TO WHOLE COLLEGE WALLAH TEAM

@amarkumarsharma14 5 ай бұрын

Koi bta sakta hai abhi lecture ka notes kanha milega..... Abhi PW app par ye batch show nhi kar rha hai....

@_Santosh_ Жыл бұрын

This video is not in java playlist. Please add 🙏🙏 Its help to other.

@Ranganadhamkrishnachaitanya27 5 ай бұрын

Input output is not used for no of operation but if we take variable instead of the input output then that variable is also not considered for time complexity or space complexity??