Merge pull request #702 from mrmowji/patch-2

Typo correction
This commit is contained in:
Ilya Kantor 2018-12-28 00:26:10 +03:00 committed by GitHub
commit 371060c7ee
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23

View file

@ -59,7 +59,7 @@ 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.
For big arrays (1000, 10000 or more items) such algorithms can lead to a seroius sluggishness.
For big arrays (1000, 10000 or more items) such algorithms can lead to a serious sluggishness.
# Fast solution