what's simplest way to find out complexity of any programme? Without using paper and pen.. | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 2

what's simplest way to find out complexity of any programme? Without using paper and pen..

7th Jun 2020, 5:33 AM
₹@J
₹@J - avatar
2 Answers
+ 3
It’s very simple really, when you write your own code, you know how many times you loop through the input, this is your time complexity. While processing your input, you might want to make some containers along the way, this container size is your space complexity. Keep in mind that big O complexity is measured on worst-case input.
7th Jun 2020, 6:07 AM
Bobby Fischer
Bobby Fischer - avatar
+ 1
Thanks
7th Jun 2020, 7:30 AM
₹@J
₹@J - avatar