[memento_mori]

#javascript #programowanie

Na codewars znalazłem zadanie polegające na przerobieniu tablicy. Zrobiłem je i moje rozwiązanie okazało się nieco inne od najwyżej punktowanych przykładów. Postanowiłem porównać szybkość mojej funkcji z funkcją najlepiej ocenioną za pomocą strony https://jsben.ch/ a także osobno w Visual Studio Code za pomoca funkcji console.time() i console.timeEnd().

Okazało się, że dla krótkich tablic moja funkcja jest bardziej wydajna, a dla tablic długich mniej wydajna. Innymi słowy wydajność mojej funkcji jest odwrotnie proporcjonalna do długości tablicy, a punktem równowagi (gdy obie funkcje wykonywały się w takim samym czasie) jest długość ok. 400 elementów.

Zainteresował mnie ten temat. Czy polecicie jakieś terminy, strony albo książki o prędkości funkcji w JSie? Albo jak pisać wydajny kod?

[xaro]

Algorytmy, struktury danych, bigO.

[Hauleth]

@memento_mori: Podaj rozwiązania, bo to może pomoc wyjaśnić dlaczego tak jest.

[Passer93]

@memento_mori: "złożoność obliczeniowa algorytmow" - mówi to Panu coś, Panie Ferdku?

[memento_mori]

@Hauleth nie chodzi mi o konkretną funkcję