Calculating Time Complexity | Problem Solving | Lecture 26 | Java and DSA Foundation Course

[@Luffy_2804]

28:00 explanation if some of you are getting confused whenever the inner loop is not running for the constant time , we take the sum of all the iterations to find the time complexity which is the overall time complexity of the nested loop , as you look for 1st iteration of outermost loop the inner loop runs for 1 time and for i = 2 the inner loop runs for 2 time and for i = 3 , the inner loop run for 4 times as you can see the patterns every time the inner loop depends on the variable i for each number of iteration and it is not constant , as we know the normal nested loop ie. for(int i=0; i

[@Mohit_299]

Thanks bro❤

[@qureshiayaaz8]

​@@Mohit_299 ans bigO(n) hoga

[@vishalkushwaha6879]

You can learn here , finding the time complexity in very convenient manner .this is amazing lecture

[@Luffy_2804]

33:28 good question when writing the iteration of j -> N-1 is a trap : ) as the loop starts from 0 it's obvious it will go till N times at first , got confused , now it's clear

[@mdnadeem3148]

Mam ,there was nothing like complex in this lecture because the way you taught us was lit❤❤

[@nishanttrivedi8711]

wow , i have watched your all videos till this one it is really amazing thanks mam

[@Luffy_2804]

51:03 easy way to solve let the last iteration be (k+1) as we know the pattern of the values of i is in the format 2^2^(iteration no - 1) for last iteration (k+1) value of i is -> 2^2^k now tc -> O(k) (by ignoring +1 is constant ) i

[@sureshsharma9535]

hlo in question 3 we take kn common . but in question 4 we take only n common can plz explain.

[@fallincricket6110]

same bhai maine bhi aisa kra hai🤩

[@Luffy_2804]

@@fallincricket6110 oh Bhai genius 🐒🐒😤

[@devashishjaybhaye7258]

This series is best for beginners

[@YashikaBajaj-h4c]

the no.of times manvi mam said the word "essentially" :)

[@khatueducationcampus8958]

Mam teaching skill is excellent

[@sumittiwari231]

sorry for late mam .but mark my attendance i will complete my lecture 26.

[@Ranganadhamkrishnachaitanya27]

Best video for time space complexity

[@Luffy_2804]

43:15 ni ho rha

[@yogeshverma2604]

amazing explanation , thanks

[@harshchouksey7740]

amazing lecture 👍👍👍❤❤

[@vcIND18]

done with this lecture✅✅

[@zenxd770]

34:34 ma'am apka bro sunke Dil pighal gya 🥹🫠

[@pawanrajput9451]

Thank u very helpful videos

[@khamitkarmanoj]

worthful course

[@SachinBinjewar]

great effort mam 🥰

[@devashishjaybhaye7258]

Thank you Maam

[@SourabhMaurya]

@College Wallah Assignment java ke show nahi ho rahe website par

[@bhemavallika9538]

Thanks so much mam🥰🤩

[@mujahidshaikh4854]

Mam c++ ke problem solving videos upload karwa dijiye and one more thing problem solving videos playlist mey nahi mill rahe hain

[@arunpanjiyar76]

Ma'am Thanka you so much for this valuable content Ma'am I have pass my graduation in 2021 With computer science. But did not got placed till now Please ma'am guide me, I am doing lot of hard work java samjh me bhi aa rahi questions bhi ho jaate h Per ma'am carrer ka kuch samjh nahi aata please guide me 🙏🙏🙏🙏🙏🙏

[@RAHUL-pe7jv]

bro if you want to make your career in the software field then focus only on coding instead of overthinking.

[@arunpanjiyar76]

@@RAHUL-pe7jv thanks bro ❤️

[@manvityagi6529]

Start applying to companies and give interviews. Don’t bound yourself to x number of companies. Apply everywhere be it MNCs or startups.

[@arunpanjiyar76]

@@manvityagi6529 Thanks you 😇 for giving valueable time

[@adityasinghshekhawat9301]

Language koi bhi ho lekin most important DSA rahta h company me enter karne ke liye iske liye DSA ka questions solve Karo aap or wo questions aapko 1-geeks for geeks and 2:-hackerrank and 3:- pepcoding par mill jayegi aap atleast 300-400 questions solve karo self uske baad to or data-science, frontend, backend ke liye aapko bs 2-3 month kaafi honge

[@b3ast407]

Can someone please explain for the two for loop problem, where nested for loop is given and we get O(N). But why don't we multiple time complexity of outer for loop ie why ans is not O (NlogN)??

[@Luffy_2804]

whenever the inner loop is not running for the constant time , we take the sum of all the iterations to find the time complexity which is the overall time complexity of the nested loop , as you look for 1st iteration of outermost loop the inner loop runs for 1 time and for i = 2 the inner loop runs for 2 time and for i = 3 , the inner loop run for 4 times as you can see the patterns every time the inner loop depends on the variable i for each number of iteration and it is not constant , as we know the normal nested loop ie. for(int i=0; i

[@Usernamepreeti]

Thank you mam🙏

[@shakeeb71437]

@9:32 time y we use kth/ k+1 th iteration. When in 6th iteration value of i will be 32 then loop will be break right. Then y moving for k or k+1 th iteration. And y not consider k-1 iteration. Please answer this anyone

[@MrVarunranjan]

Can somebody explain me If big O depends on Number of iterations. So why do we replace , i with 2k Our number of iterations are k+1 @12:00

[@thankyoupwandarvindarorasi3813]

43:16 O(N logN) my answer

[@sureshsharma9535]

notes website is not working

[@DIVEDMISHRA-ps6og]

thanks a lot didi

[@aakashmishra1232]

49:28 pe formula use hoa he wo galat he.jab r(commen ratio)

[@kartikpaul3161]

Ma'am please conduct a Live doubt solving class !

[@gulshan07dev]

mam 2d array ka assignment solve nhi ho rha😥😥

[@svedits7567]

marking my attendance

[@dominic9714]

36:20 how i next value get iterated when i

[@vivekshaw-c4k]

Es course ka Notes pw websites pe nhi mil rha h

[@punitchaudhary8670]

Thanku mam

[@unstoppable-ayush]

Bhai log iska pdf kha se milega???

[@HarshitSharma-j2l]

39:09 pe common kaise liya koi bata skta h kya

[@OldVideos563]

fun part today I got the Time Limit Exceeded error 😅

[@Raj10185]

tysm for this mam

[@mochijiminie860]

Ma'am please Iss channel ki sari youtube playlists update kr dijiye 🙏

[@OmprakashYadav-xg2zh]

Please make video for class 8, I want to know coading

[@nonameeee6969]

Phle plus minus kr

[@vcIND18]

@@nonameeee6969 😂😂😂😂

[@sparsh-0384]

Ma'am interview ka prep kaise kre?

[@statusonly9318]

Lecture no :- 23 and 25 kha gayab ho gya????

[@MyGamingEra]

Done lecture 26

[@abhinavkotagiri6320]

I have a doubt in the nested for loop.We have added the iterative values of j and got the complexity as O(n) but even i has the complexity O(logn) why didn't we use

[@b3ast407]

Exactly I have same doubt, has ur doubt been cleared?

[@abhinavkotagiri6320]

@@b3ast407 not yet

[@sambrohhh]

My college exam is start from 2nd dec so can't have passion to see

[@KhanHamza]

(1/2) raised to the power k = 1/(2) raised to the power k kaise hua ? Please explain

[@KhanHamza]

I mean numerator and denominator, dono jagah raised to the power k hona chahiye na. Bas yahi ek confusion ho raha h. Kindly explain

[@mhtsingh]

Mamm project ke bare me bhi bat kijiye

[@neeleshsharma5112]

in first example why do we take k+1

[@modiPalak20]

ma'am its not done pw skills se assignment haata deye hai saare

[@siprapanda9690]

Why do we consider n+1 iteration .Here the no. Of iteration is n

[@OmprakashYadav-xg2zh]

Nice

[@DIVEDMISHRA-ps6og]

ho giya mam

[@abhishekbhaskar5350]

can someone tell the solution of: int unknown(int n) { int i, j, k = 0; for (i = n/2; i

[@Luffy_2804]

revision done : (

[@jeetukumar9148]

Mam please speed up the course

[@ranjankumarbehera5548]

Vai sahi to chal raha hai, Jann nikal k manoge kya.... Practice karna hai jyada se jyada

[@jeetukumar9148]

Bhai mene abhi first year me admission liya h 2 months ho gye approx jate hue Mere liye ye sab khuch nya ttha College jane lga jb pta lga coding kya hoti Or aaj me basic ke sath course se pehele string, linked list sab aata h, yrr time de tabhi ye feeling aayege

[@masterstroke6182]

Kisi ne comment nahi kiya kya hua aaj

[@masterstroke6182]

@@aarnav1134 😂😂😂😂😂

[@vinsaggarwal9064]

need to teach in depth bohot upar upar se chal raha hai course , bohot se doubts reh ja rahe hai

[@shumailakareem766]

IDK, why I didn't get anything in this lecture ...🥲

[@Bruce-Wayne-007]

same to u

[@OmprakashYadav-xg2zh]

Nice

[@OmprakashYadav-xg2zh]

Nice