[Senthill]

Znalazłem sobię stronke do ćwiczeń i w niektórych ćwiczeniach jest dodatkowy wymóg "Write a solution with O(n) time complexity and O(1) additional space complexity," co to znaczy ?
#javascript

[mihaubiauek]

@Senthill: Złożoność twojego rozwiązania powinna być liniowa. Może ktoś podrzuci dobre materiały do tego, bo ja nie znam żadnych wartych linkowania. :P

[Marmite]

@Senthill: tl;dr (bo o tym to można całe wypracowania pisać, ja o złożoności to cały przedmiot na studiach miałem): czas pracy programu powinien się liniowo zwiększać wraz ze wzrostem rozmiaru danych wejściowych, natomiast pamięć zajmowana przez twój program powinna być stała, niezależna od żadnych danych wejściowych programu