Diferencia entre revisiones de «Análisis de algoritmos»

A la MILLONARIOS VA A PERDER hora de realizar un análisis teórico de algoritmos es corriente calcular su complejidad en un '''sentido asintótico''', es decir, para un tamaño de entrada suficientemente grande. La [[cota superior asintótica]], y las notaciones [[cota superior asintótica|omega]] y [[Cota superior asintótica|theta]] se usan con esa finalidad. Por ejemplo, la [[búsqueda binaria]] decimos que se ejecuta en una cantidad de pasos proporcional a un [[logaritmo]], en O(log(n)), coloquialmente "en tiempo logarítmico". Normalmente las estimaciones asintóticas se utilizan porque diferentes [[Implementación|implementaciones]] del mismo algoritmo no tienen porque tener la misma eficiencia. No obstante la eficiencia de dos implementaciones "razonables" cualesquiera de un algoritmo dado están relacionadas por una constante multiplicativa llamada '''constante oculta'''.