Академический Документы
Профессиональный Документы
Культура Документы
Definir con objetividad que significa mejor o peor, una forma de hacerlo es por el número de
operaciones básicas que tiene que realizar ese algoritmo dado una entrada de
tamaño n.
Un algoritmo es mejor que otro si realiza menos operaciones básicas para ese
mismo tamaño del problema.
Operación básica – cualquier operación que tenga que hacer el computado (una
asignación, una suma, una lectura, un cálculo matemático, comparaciones)
Cantidad de operaciones
A partir del teorema podemos inferir que (en efecto, pero no con mucha precisión)
una función es más fácil de calcular que otra, en el sentido de que para cualquier
valor del argumento, el cálculo se puede hacer en menos pasos.
int contador = 2;
boolean primo=true;
if (numero % contador == 0)
primo = false;
contador++;
return primo;