Zawsze miałem problem z optymalizacją kodu i uzyskaniem konkretnej złożoności obliczeniowej.
Robię aktualnie kurs C na Codility, utknąłem na lekcji 2 przy tablicach - gdzie obok działającego algorytmu maksymalna, dopuszczalna najgorsza złożoność czasowa wynosi O(N), a pamięciowa O(1).
Link do zadania jest tutaj
Mój kod wygląda tak
Robię aktualnie kurs C na Codility, utknąłem na lekcji 2 przy tablicach - gdzie obok działającego algorytmu maksymalna, dopuszczalna najgorsza złożoność czasowa wynosi O(N), a pamięciowa O(1).
Link do zadania jest tutaj
Mój kod wygląda tak













Programistyczne zero z tej strony.
Mały background: Zrobiłem symulator ustawki Widzew vs ŁKS gdzie wpisujemy liczbę żołnierzy, a program liczy im staty pomiędzy konkretnymi wartościami i proste równanie oblicza kto komu w ryj dał mocniej.
W ramach ćwiczeń pokroiłem program na funkcje. Jak to na początku, wiadomo, były problemy ze zmiennymi, ale szybko sobie ustaliłem, że w sumie zamiast się z tym je( ͡° ͜ʖ ͡