[jaggi]

#informatyka #pytanie ktoś wie jak jest liczona złożoność czasowa na maturze z informatyki? Dopóki wszystko piszę sam to rozumiem, ilość operacji, ale jak użyję funkcji z jakiejś biblioteki? dajmy na to że będę miał podnieść jakąś liczbę do jakiejś potęgi i użyję pow() z . To jak wtedy liczą tę złożoność? rozbierają tę funkcję pow() na czynniki pierwsze?

[lucku]

@jaggi: po co zdajesz maturę z informatyki?

[jaggi]

@lucku: bo nie zdaję z fizyki

[lucku]

@jaggi: na jakiej uczelni na nią patrzą w ogóle?

[D.....h]

@jaggi: informatyka ma żałosne przeliczniki na politechnikach. tracisz tylko czas. już lepiej fizykę podstawową pocisnąć bo prosta, albo przynajmniej przyłożyć się do roz. matmy jak idziesz na agh albo pg.

[jaggi]

@lucku: na PW na przykład

[D.....h]

@jaggi: to tym bardziej zabawa w infę na maturze jest dość ryzykowna, bo progi tam na infę niskie nie są, a często roz. fiza ratowała ludziom tyłek.

[lucku]

@jaggi: ok, tam faktycznie :D Ale nie licz na to, że ci co zdają fizykę nie będą zdawać informatyki

[l.....m]

@jaggi: IMO to lepiej rozpisywać samemu i brać pod uwagę złożoność nawet takich operacji (jakby nie było to też należy do wiedzy o algorytmach). O ile dobrze pamiętam u mnie na egzaminie z algorytmów było zaznaczone żeby nie korzystać z takich ogólnych matematycznych funkcji.

[jaggi]

@lazy_bum: w końcu odpowiedź na moje pytanie. Dzięki