Accés més ràpid que el navegador!
5 les relacions: Anàlisi d'algorismes, Cota ajustada asimptòtica, Cota inferior asimptòtica, Notació de Landau, Teoria de la complexitat computacional.
Anàlisi d'algorismes
L'anàlisi d'algorismes és una part important de la teoria de complexitat computacional més àmplia, que proveeix estimacions teòriques per als recursos que necessita qualsevol algorisme que resolgui un problema computacional donat.
Nou!!: Cota superior asimptòtica і Anàlisi d'algorismes · Veure més »
Cota ajustada asimptòtica
En anàlisi d'algorismes, una cota ajustada asimptòtica és una funció que serveix de cota tant superior com inferior d'una altra funció quan l'argument tendeix a infinit.
Nou!!: Cota superior asimptòtica і Cota ajustada asimptòtica · Veure més »
Cota inferior asimptòtica
''f(x)''.
Nou!!: Cota superior asimptòtica і Cota inferior asimptòtica · Veure més »
Notació de Landau
En matemàtica, la Notació de Landau, també anomenada "o minúscula" i "O majúscula", és una notació per a la comparació asimptòtica de funcions, la qual cosa permet establir la cota inferior asimptòtica, la cota superior asimptòtica i la cota ajustada asimptòtica.
Nou!!: Cota superior asimptòtica і Notació de Landau · Veure més »
Teoria de la complexitat computacional
La teoria de la complexitat computacional se centra a classificar problemes computacionals segons el seu ús de recursos i relacionar aquestes classes entre si.
Nou!!: Cota superior asimptòtica і Teoria de la complexitat computacional · Veure més »
