#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?
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?
- Najlepsze
- Wszystkie komentarze
Passer93
4
@memento_mori: "złożoność obliczeniowa algorytmow" - mówi to Panu coś, Panie Ferdku?
xaro
2
Algorytmy, struktury danych, bigO.
Hauleth
0
@memento_mori: Podaj rozwiązania, bo to może pomoc wyjaśnić dlaczego tak jest.
memento_mori Autor
0
@Hauleth nie chodzi mi o konkretną funkcję
