Algorithms implementation using C

Algoritmos

Os algoritmos são muito importantes na ciência da computação. O algoritmo melhor escolhido garante que o computador faça a tarefa fornecida na melhor maneira possível. Nos casos em que a eficiência é importante, um algoritmo adequado é realmente vital para ser usado. Um algoritmo é importante para otimizar um programa de computador de acordo com os recursos disponíveis. .

Por fim, quando alguém decidir resolver um problema por meio de algoritmos melhores, pesquisando a melhor combinação de velocidade do programa e menor quantidade de consumo de memória é desejado.

Tipos de algoritmos:

- Força bruta

Algoritmo de força bruta ênfase na solução de problemas da maneira mais direta. Isso implica usar técnicas básicas para resolver problemas. Em suma, esses são algoritmos mais simples a serem usados. A simplicidade custa velocidade, pois esse algoritmo é comparativamente lento na geração de resultados. A melhor maneira é usá -lo com problemas que estão tendo pequeno tamanho de entrada.

- Divida e conquista

A idéia básica desse método é criar programas com base na divisão do tamanho dos problemas. Em cada loop, cortou o problema em partes com fator constante e depois processe mais da mesma maneira. Este é um algoritmo rápido.

- Programação dinâmica

Se você estiver pesquisando um algoritmo rápido eficiente, a programação dinâmica estará aqui. Nesse algoritmo, todo o foco é feito na velocidade de execução, mesmo custa espaço de memória. Simplesmente dizer neste espaço de método para o tempo é sacrificado. A velocidade de execução reduz drasticamente nesse algoritmo. Esse método é particularmente útil para resolver problemas que eles têm subspoções sobrepostas.

- Algoritmo ganancioso

O algoritmo ganancioso é um algoritmo baseado em etapas. Em um algoritmo ganancioso, analisamos o problema em cada etapa. Em seguida, use a melhor solução ideal localmente possível para esta etapa específica. Então o processo se repete para todas as etapas. Isso levará a uma solução globalmente ótima.

Algoritmos Covererd:

• Bolha e seleção Classificar bolha e seleção são técnicas de classificação. Como sabemos em nossas vidas diárias, o quanto é importante ter uma técnica de classificação eficaz para manipular grande quantidade de dados, para que se torne necessário ter uma técnica de classificação eficaz em questão.

A complexidade do tempo da espécie de bolha - o (n) e a do tipo de seleção é - o (n2)

• A multiplicação da matriz Strassen em 1969, que fornece uma visão geral de que podemos encontrar a multiplicação de duas matrizes de 2*2 dimensões pelo algoritmo de força bruta. Mas, usando a técnica de divisão e conquista, a complexidade geral da multiplicação duas matrizes é reduzida. Isso acontece diminuindo o número total se a multiplicação realizada às despesas de um ligeiro aumento no número de adição.

A complexidade do tempo do algoritmo geral é O (n^3), enquanto o algoritmo do Straassen é O (n^2,80).