Complexidade Computacional

Olá! Seja bem-vindo a primeira aula teórica do curso de Estrutura de Dados 😄

Nesta aula você irá aprender como analisar a complexidade (velocidade) do seu código. Esta aula é dividida em 3 partes, sendo elas:

• O que é análise de complexidade;
• Notação big-O;
• Grupos de complexidade.

Então, sem mais delongas, vamos começar!

Introdução

Para introduzirmos o que é complexidade computacional, vamos entender porque nós precisamos dela. Pra isso, vamos olhar para o problema Torre. Pense um pouco nele antes de prosseguir na aula.

Uma solução possível é calcular para cada casa , o valor dela, que vai ser a soma da linha e da coluna que ela está, excluindo a casa . Vamos ver como vai ficar o código:

#include<iostream>

using namespace std;