Space Complexity | How to compute space complexity

  Рет қаралды 29,234

Computer Shastra

Computer Shastra

Күн бұрын

Пікірлер: 40
@ainedmc
@ainedmc 11 ай бұрын
This was the first video that actually helped me to understand space complexity, thank you so much for your hard work!
@computershastra
@computershastra 11 ай бұрын
😊
@bhanubhusan4009
@bhanubhusan4009 8 ай бұрын
for 2d matrix space complexity would be (n * n)
@Simon_k_99
@Simon_k_99 3 ай бұрын
God Bless you Maam nice
@computershastra
@computershastra 3 ай бұрын
@@Simon_k_99 🙏
@Aerotk
@Aerotk 5 ай бұрын
what will be space complexity incase of Object and also what would be the space complexity of Maps and Sets of Javascript. How can we calculate space complexity of them?
@dr.status9679
@dr.status9679 Жыл бұрын
thanks a lot for my concept are clear now.
@computershastra
@computershastra Жыл бұрын
😊
@saurabhs3221
@saurabhs3221 11 ай бұрын
Nice explanation..
@computershastra
@computershastra 11 ай бұрын
:)
@timilehinorawusi
@timilehinorawusi Жыл бұрын
I couldn't understand the language but I still understood every single word.😂😂😂. Thanks A lot
@computershastra
@computershastra Жыл бұрын
🙂
@basmashaabansaadi7693
@basmashaabansaadi7693 2 жыл бұрын
you are the best
@computershastra
@computershastra 2 жыл бұрын
:)
@rajabmuhamedrajab5128
@rajabmuhamedrajab5128 2 жыл бұрын
Thanks So much it helps me .
@computershastra
@computershastra 2 жыл бұрын
😊
@mariyamkn-p8x
@mariyamkn-p8x Жыл бұрын
in 7:17 there is also sum variable why we didnot count it . if we count it then our space willl be 12 which is O(1)?
@Maheshwaripremierleague
@Maheshwaripremierleague Жыл бұрын
see the sum is 12 or 1200, but it will only store once in t variable, so it will take o(1).
@xeniyra8603
@xeniyra8603 Ай бұрын
sum is not a variable, it's the name of the function
@divyanagori8265
@divyanagori8265 Жыл бұрын
Thanku mam
@computershastra
@computershastra Жыл бұрын
😊
@KrunalKRG0212
@KrunalKRG0212 2 жыл бұрын
Thanks mam
@Aryan-xd2ju
@Aryan-xd2ju 3 жыл бұрын
Hw answer will be n^2 because if we take array of 2D then it will become 2*n*n if we ignore 2 then it will n^2
@computershastra
@computershastra 3 жыл бұрын
Yes, we always ignore constants and coefficients.. only take variable
@computershastra
@computershastra 3 жыл бұрын
In case of complexity only
@basmashaabansaadi7693
@basmashaabansaadi7693 2 жыл бұрын
plz can you send me this presentation as soon as possible today
@computershastra
@computershastra 2 жыл бұрын
Sorry, it is not feasible for me. You may take screenshot of a particular page
@gtbaba123
@gtbaba123 Жыл бұрын
Suppose we have for loop till n and we created char c[26] in every loop so SC will O(26) means O(1); code below for(i = 0 ;i
@computershastra
@computershastra Жыл бұрын
It will be O(n*26)... so O(n)
@pawandiwan3464
@pawandiwan3464 4 жыл бұрын
👍
@KrunalKRG0212
@KrunalKRG0212 2 жыл бұрын
5:17
@computershastra
@computershastra 2 жыл бұрын
?
@KrunalKRG0212
@KrunalKRG0212 2 жыл бұрын
@@computershastra for my reference mam
@computershastra
@computershastra 2 жыл бұрын
Ok
@Ppadira
@Ppadira Жыл бұрын
@@computershastra Hello mam Why is index of array b is represented by j variable. Is it some sort of mistake ????
@computershastra
@computershastra Жыл бұрын
Plz tell timeline... which portion are you refering
@mbadashehady3261
@mbadashehady3261 2 жыл бұрын
You talk english or what ???😐
@computershastra
@computershastra 2 жыл бұрын
Mix
@ravi-qi3dq
@ravi-qi3dq Жыл бұрын
Hinglish
@computershastra
@computershastra Жыл бұрын
Yeah
Time and Space Complexity COMPLETE Tutorial - What is Big O?
2:28:24
Kunal Kushwaha
Рет қаралды 693 М.
Why no RONALDO?! 🤔⚽️
00:28
Celine Dept
Рет қаралды 93 МЛН
А я думаю что за звук такой знакомый? 😂😂😂
00:15
Денис Кукояка
Рет қаралды 5 МЛН
When Cucumbers Meet PVC Pipe The Results Are Wild! 🤭
00:44
Crafty Buddy
Рет қаралды 61 МЛН
Муж внезапно вернулся домой @Oscar_elteacher
00:43
История одного вокалиста
Рет қаралды 7 МЛН
How to calculate Time Complexity of any Algorithm
19:26
Perfect Computer Engineer
Рет қаралды 42 М.
HOW TO COMPUTE TIME COMPLEXITY AND SPACE COMPLEXITY OF AN ALGORITHM
19:26
ITS InfoTechSkills
Рет қаралды 21 М.
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 1,9 МЛН
Big O Notation Series #8: Space Complexity and Big O Gotchas
8:51
Kantan Coding
Рет қаралды 24 М.
Lecture 11:Time & Space Complexity || How to avoid Time Limit Exceeded [TLE]
29:12
Understanding the Time Complexity of an Algorithm
24:59
Neso Academy
Рет қаралды 53 М.
Why no RONALDO?! 🤔⚽️
00:28
Celine Dept
Рет қаралды 93 МЛН