co to jest -> proste O(n)

Question

Witam.

Podczas rekrutacji na Front Dev w JavaScript, spotkałem się z pytaniem:

Kilku pytań ogólnych z zakresu wiedzy programowania (pętle, POST, GET, proste O(n))

Może mi ktoś wskazać informację odnośnie tego "proste O(n)"?

czy to jest jakiś parametr funkcji?

Będę wdzięczny za wszelkie wskazówki.

Answer 1

https://pl.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/big-o-notation

zapewne chodzi o metody, działania które są w notacji 0(n) - czyli takich gdzie rządania nie są bardziej złożone niż maksymalna możliwa n- liczba operacji - gdzie n - to ilość obiektów, danych. Np obiektów j-son.

BodyParser :) jest jedną z takich "zespół metod wewnętrznych np. w pakiecie node.js "

Answer 2

Może się rozchodzić o twór o nazwie Big O Notation. Jest to reprezentacja złożoności algorytmu. Więcej możesz wyczytać na wikipedii, stackoverflowach itd. szukajcie a znajdziecie :)

@edit znalazłem bardzo fajne wytłumaczenie, wręcz Łopatologiczne na stackoverflow, nie byłbym sobą gdybym czegoś tak dobrego nie udostępnił: https://stackoverflow.com/a/487278

Answer 3

Dziękuję Wam za podpowiedzi.

Obydwie są ogromnie cenne i obydwie oceniłem jako pomocne. Pozdrawiam serdecznie za linki