commit
e112b8bc16
2 changed files with 2 additions and 2 deletions
|
@ -57,7 +57,7 @@ alert( getMaxSubSum([1, 2, 3]) ); // 6
|
|||
alert( getMaxSubSum([100, -9, 2, -3, 5]) ); // 100
|
||||
```
|
||||
|
||||
The solution has a time complexety of [O(n<sup>2</sup>)](https://en.wikipedia.org/wiki/Big_O_notation). In other words, if we increase the array size 2 times, the algorithm will work 4 times longer.
|
||||
The solution has a time complexity of [O(n<sup>2</sup>)](https://en.wikipedia.org/wiki/Big_O_notation). In other words, if we increase the array size 2 times, the algorithm will work 4 times longer.
|
||||
|
||||
For big arrays (1000, 10000 or more items) such algorithms can lead to a serious sluggishness.
|
||||
|
||||
|
|
|
@ -209,7 +209,7 @@ arr.push("Pear"); // modify the array by reference
|
|||
alert( fruits ); // Banana, Pear - 2 items now
|
||||
```
|
||||
|
||||
...But what makes arrays really special is their internal representation. The engine tries to store its elements in the contiguous memory area, one after another, just as depicted on the illustrations in this chapter, and there are other optimizations as well, to make arrays work really fast.
|
||||
...But what makes arrays really special is their internal representation. The engine tries to store its elements in the contiguous memory area, one after another, just as depicted on the illustrations in this chapter, and there are other optimizations as well, to make arrays work really fast.
|
||||
|
||||
But they all break if we quit working with an array as with an "ordered collection" and start working with it as if it were a regular object.
|
||||
|
||||
|
|
Loading…
Add table
Add a link
Reference in a new issue