Algorithms implementation using C

Algoritmos

Los algoritmos son muy importantes en la informática. El algoritmo mejor elegido asegura que la computadora realice la tarea dada de la mejor manera posible. En los casos en que la eficiencia es importante, un algoritmo adecuado es realmente vital para ser utilizado. Un algoritmo es importante para optimizar un programa de computadora de acuerdo con los recursos disponibles. .

En última instancia, cuando alguien decide resolver un problema a través de mejores algoritmos y luego se desea la mejor combinación de velocidad del programa y la menor cantidad de consumo de memoria.

Tipos de algoritmos:

- Fuerza bruta

Algoritmo de fuerza bruta énfasis en resolver problemas de la manera más directa. Implica usar técnicas básicas para resolver problemas. En resumen, estos son algoritmos más simples para ser utilizados. La simplicidad en la velocidad ya que este algoritmo es relativamente lento para generar resultados. La mejor manera es usarlo con problemas que tienen un pequeño tamaño de entrada.

- divide y conquistar

La idea básica de este método es hacer programas basados ​​en dividir el tamaño de los problemas. En cada bucle, corte el problema en partes con factor constante y luego procese más de la misma manera. Este es un algoritmo rápido.

- Programación dinámica

Si está buscando un algoritmo rápido eficiente, entonces la programación dinámica está aquí. En este algoritmo, todo el enfoque se realiza en la velocidad de ejecución, incluso cuesta el espacio de memoria. Simplemente decir en este método espacio para el tiempo se sacrifica. La velocidad de ejecución se reduce drásticamente en este algoritmo. Este método es particularmente útil para resolver problemas que tienen problemas superpuestos.

- Algoritmo codicioso

El algoritmo codicioso es un algoritmo basado en pasos. En un algoritmo codicioso analizamos el problema en cada paso. Luego use la mejor solución óptima localmente posible a este paso particular. Luego, el proceso se repite a todos los pasos. Conducirá a una solución globalmente óptima.

Algoritmos Coverds:

• La burbuja y la selección clasifican la burbuja y la selección son técnicas de clasificación. Como sabemos en nuestra vida cotidiana, lo importante que es tener una técnica de clasificación eficiente para hacer una gran cantidad de datos para que sea necesario tener una técnica de clasificación eficiente a la mano.

La complejidad del tiempo de la clasificación de burbujas - o (n) y la de el orden de selección es - o (n2)

• Strassen de multiplicación de matriz en 1969, lo que da una visión general de cómo podemos encontrar la multiplicación de dos matriz de 2*2 dimensiones por el algoritmo de fuerza bruta. Pero mediante el uso de la técnica de división y conquista, se reduce la complejidad general para la multiplicación dos matrices. Esto sucede al disminuir el número total si se realiza la multiplicación a los gastos de un ligero aumento en el número de suma.

La complejidad del tiempo del algoritmo general es O (N^3), mientras que el algoritmo de Strassen es O (N^2.80).