4. Big O notation (Space complexity)

preview_player
Показать описание
Alright, last video on big O for a little while. It's space complexity - but it ain't that complex.... Right? Am I right.....? Alright!

Follow me on insta for cookies and milk mode photos:
Рекомендации по теме
Комментарии
Автор

I like the authenticity in these videos. The explanations are clear. Helpful!

rosemwangi
Автор

Why don't you account for the assignments in the for loop? i++ is an assignment (i = i +1;) so why is that not accounted for?

bwbs
Автор

Thank you. Very nice, clear explanation

julianhyungmin
Автор

Thanks however variable assignment doesn't always equate to o(n). If we stored the sum it will be o(1) since the space will always be 1.

myspexg
Автор

Hi Adam Coder. In your first example, the reason why the space complexity is O(1) is because you are counting "let i=0" from the loop??

pavelllamocca
Автор

what if we set an array to default fixed values [1, 2, 3, 4, 5]? would it be O(1)?

arjay_
Автор

How can I get connected to you as a friend

irenenamagembe