Anàlisi asimptòtica: diferència entre les revisions

Contingut suprimit Contingut afegit
Robot posa data a plantilles de manteniment
m Bot elimina espais sobrants
Línia 2:
En els camps de les matemàtiques pures i aplicades, en particular en l'anàlisi d'algorismes, l''''anàlisi asimptòtica''' és un mètode de descripció del comportament en el límit quan una o més variables tendeixen cap a infinit.
 
Per exemple, suposem que estem interessats en les propietats d'una funció {{math|''f''(''n'')}} quan {{mvar|n}} es fa molt gran. Si {{math|''f''(''n'') {{=}} ''n''<sup>2</sup> + 3''n''}}, aleshores quan {{mvar|n}} es fa molt gran, el terme {{math|3''n''}} esdevé insignificant comparat amb {{math|''n''<sup>2</sup>}}. La funció {{math|''f''(''n'')}} es diu que és "asimptòticament equivalent a {{math|''n''<sup>2</sup>}}, quan {{math|''n''&nbsp;→ ∞}}". Això s'escriu habitualment amb la notació {{math|''f''(''n'') ~ ''n''<sup>2</sup>}}, i es llegeix com que "{{math|''f''(''n'')}} és asimptòtica a {{math|''n''<sup>2</sup>}}".
 
== Definició ==