Jak liczysz złożoności to nie obchodzą cię stałe. Interesujesz się tylko zmiennymi dominującymi, czyli tymi co wchodzą na wejściu i ile razy się wykonają pętle w najgorszym przypadku. Jeżeli nie ma żadnych pętli, są tylko operacje, które zawsze wykanają się określoną ilość razy to masz zlożoność O(1), W tym twoim przypadku to wchodzisz do pętl przy sprawdzeniu n=1, no i zakładasz, że tak nie jest najgorszy przypadek, i co się wykona wtedy, a no wczyta ci się a, to 1 operacja, potem operacja porównania, która wprawsza czy a większa od mx, czyli też 1 operacja, no i albo się wykona przypisanie, albo odrazu odejmie od n 1 czyli zakładamy najgorszy scenariusz, czyli, że przypisze i będzie więcej operacji. Oszacowując mamy, więc złożoność liniową, bo nigdzie nie ma dwóch pętli, a jedna pętla która się wykona w całości n-1 razy. Jeżeli chcesz policzyć dokładne oszacowanie to jak masz pętle, która sięwykona n razy a w tej pętli operacje jakieś to sumujesz te operacje i mnożysz przez to ile razy wykona się pętla.