complejidad del tiempo es la medida de cuánto tiempo un algoritmo necesario para completar una carrera a través del proceso. Para medir la complejidad del tiempo con C ++, tiene una variedad de opciones. En este tutorial se ejecuta a través del proceso de búsqueda de complejidad del tiempo.
Instrucciones
1 Identificar su algoritmo. Dependiendo de su algoritmo, que tendrá que utilizar una medida diferente de la complejidad del tiempo. Hay una variedad de diferentes tipos de algoritmos, incluyendo logarítmica, la fuerza bruta, la iteración y el índice de matriz. Después de haber identificado el algoritmo se puede empezar a analizarlo.
2 Encuentra la Complejidad de tiempo. Esta es la parte difícil. Para encontrar la complejidad de tiempo de algoritmo determinado, darle de comer cantidades cada vez mayores de datos y ver cómo se ralentiza. También puede analizar los pasos del algoritmo y ver cómo se ajusta a problemas de complejidad de tiempo analizados-pasadas. Echa un vistazo a la información sobre la notación O grande y la información sobre los algoritmos para obtener más ayuda (ver Recursos).
3 Analizar la complejidad de tiempo para encontrar el mejor de los casos para su proceso. Si el algoritmo se puede lograr con un método más rápido, es posible que desee trabajar en la aplicación del método más rápido. En general, los algoritmos van del más rápido al más lento en este orden: constante de tiempo, el tiempo logarítmica, el tiempo lineal, el tiempo polinomio, tiempo exponencial y hora factorial. El más rápido es por lo general una mirada directa y el tiempo es el mismo independientemente del tamaño de la entrada. El más lento es generalmente un método de fuerza bruta de algún tipo que corre a través de cada posibilidad y se ralentiza considerablemente a medida que los aumentos en el tamaño de entrada. Puede que no sea digno de él para optimizar el algoritmo para una complejidad de tiempo más rápido si el aumento sería más bien pequeño o si está tratando con cantidades pequeñas de datos. Sin embargo, si usted está tratando con grandes cantidades de datos, entonces es posible que desee considerar la posibilidad de tomar el tiempo extra para encontrar la manera de crear el código más optimizado.