search

joaoarthurbm / eda

Material escrito para a disciplina de Estruturas de Dados e Algoritmos da Universidade Federal de Campina Grande.
http://joaoarthurbm.github.io/eda
53 stars 65 forks source link

Corrigindo o cálculo da soma da PA em alguns conteúdos do site #105

Closed dnielMantov closed 1 year ago

dnielMantov commented 1 year ago

Nos materiais de Introdução à Análise de Algoritmos, Selection Sort e Insertion Sort, a fórmula da soma de PA quando temos uma execução a menos (N - 1) em relação a N, está como (N²)/2, quando a fórmula correta seria (N² - N)/2. Isto pode ser verificado substituindo o valor de N por um número impar, 5 por exemplo, o resultado seria (25 - 5)/2 = 10, um valor inteiro. Colocando o mesmo valor na fórmula que está no site, temos (25)/2 = 12.5, um valor quebrado, que neste caso não pode estar certo pois estamos levando em consideração uma quantidade de execuções (sempre valores inteiros). Este cálculo também pode ser verificado debuggando os códigos apresentados no site. Esta alteração não muda o resultado final de nenhuma análise do site, pois sempre é levado em consideração apenas o maior expoente (N²), mas para uma análise detalhada de passo a passo, há uma diferença.

dnielMantov commented 1 year ago

Professor, por algum bug desconhecido os commits tiveram diversas additions e deletions, mas só foram alterados os valores da PA.