Please enable JavaScript.
Coggle requires JavaScript to display documents.
Complexidade por tempo ou espaço (Calculando Complexidade (Essas medidas…
Complexidade por tempo ou espaço
Calculando Complexidade
Memória ou Tempo hábil, podemos medir a sua complexidade, para saber se é ou não, plausível executar esse código e seu custo.
Essas medidas costumam ser avaliadas através da funções:
S(N) – Verifica o espaço ocupado para executar um código, quando recebe N como parâmetro.
T(N) – Verifica o tempo gasto para executar um código quando receber N como parâmetro.
Um algoritmo ao ser executado pode exigir muito tempo ou espaço (memória).
Quem é o n?
N é um parâmetro passado para ser executado na função que está sendo avaliada.
Quando possuímos mais de um parâmetro escolhe apenas o parâmetro mais significante ou vamos uma análise para cada parâmetro.
Calculando o custo
Para calcular o custo, atribuímos 1 custo para linha executada definição de variável, atribuição de valores, comparação ou operação matemática realizada.
Repetição
FOR
Recomendo usar sempre o menor valor natural e possível para n. No nosso exemplo o menor seria n = 0, que apenas faria a comparação 0 < 0, sem entrar no for, logo:
n +1 = <numero de execuções>
No caso de repetição o valor do custo é multiplicado pela quantidade de vezes que o código é executado
While
WHILE também uma estrutura de repetição, sabemos exatamente quantas vezes será repetido a ação.
no WHILE usamos o símbolo de Somatório ∑
IF
com um IF podemos chegar a momentos onde nosso código poderá ter complexidades diferentes dependendo do parâmetro
OBS: O custo 1 ou o valor final não significa os segundos pois o tempo real vai variar de PC para PC