+ 4

Can Someone explain Time Complexity to me?

My apologies, I just truly do not understand the concept. Also, what's the deal with time complexity and dynamic arrays / linked lists? Are they different? Why? Would it be different if one was inserting data - or deleting data?

10th Mar 2022, 3:59 AM
Annei ❤️
Annei ❤️ - avatar
7 Answers
+ 6
This is a good step-by-step explanation by Schindlabua: https://code.sololearn.com/WS8SBRFRVxcn/?ref=app
10th Mar 2022, 2:45 PM
Brian - avatar
+ 5
Time complexity describes how time scales, for a task, as the data/ input value increases. There are certain task which happen at a constant time i.e compariasons, assignments, return Other task time scales linearly i.e iterating through a list, finding the average value, or min/max of an unordered list The more complex the more time Ex find every possible permutation of a set, time scales at a factorial rate The deal with different containers is that each is one is built for having great time complexity for certain tasks Ex dynamic arrays are great retriving an indexed value But suck at inserting in the middle of a list While linked list are the oppisite
10th Mar 2022, 5:18 AM
Raul Ramirez
Raul Ramirez - avatar
+ 2
Annei ❤️ You are referring to the Big O.. The simplest algorithm is O(1). and then scales up to enter the realm of exponentiation, thereby making it less efficient. Size and range of data play a very important role
10th Mar 2022, 10:33 PM
Sanjay Kamath
Sanjay Kamath - avatar
+ 2
Check out Abdul Bari's videos on YouTube. https://youtu.be/9TlHvipP5yA
11th Mar 2022, 3:03 PM
- 1
Всем привет 🖐️
11th Mar 2022, 3:23 PM
Quvonchbek Razzaqov
Quvonchbek Razzaqov - avatar
- 5
10th Mar 2022, 5:13 PM
Quvonchbek Razzaqov
Quvonchbek Razzaqov - avatar