Gostei do vídeo. Eu faço pesquisas sobre indicadores de complexidade, tendo como foco a mensuração do trabalho intelectual dos agentes públicos. Um problema corriqueiro que tenho é achar um bom dataset para usar o meu framework e provar sua eficácia. Eu deixo as minhas pesquisas no canal: Lógica e Complexidade.
Olá Profª Patrícia não compreendi muito bem a parte de Caso Médio: Encontrar uma chave em uma tabela. A parte de somatório que não entendi ao certo. Por que resultou nesse cálculo de ((n*(n+1))/2)/n ? Poderia deixar o link para o outro vídeo que foi mencionado durante essa parte específica?
Lucas, o somatório resulta em ((n*(n+1))/2) porque é uma PA (Progressão aritmética) - no caso de razão 1. Aí é dividido por n porque ela faz uma média da soma (que no caso ela escreveu em azul). Sei que sua dúvida é antiga, mas espero ter ajudado (:
Olá Roger. Dividir uma fração por um número n é o mesmo que multiplicar essa fração por 1/n. Então a explicação no vídeo está correta. Faça o teste você mesmo. Substitua n por 3 e você vai que está certo. ;-)
Todas as aulas do conteúdo de estruturas avançadas de dados estão em ruclips.net/p/PLyODqi1zpnEFHrIlFafOXruUcJWXHrU2g
Gostei do vídeo. Eu faço pesquisas sobre indicadores de complexidade, tendo como foco a mensuração do trabalho intelectual dos agentes públicos. Um problema corriqueiro que tenho é achar um bom dataset para usar o meu framework e provar sua eficácia. Eu deixo as minhas pesquisas no canal: Lógica e Complexidade.
Bastante explicativo!
ficou então o big O para pior caso.
ômega para pior caso e theta para caso médio!
Omega para melhor caso 😉
ótima vídeo aula
Muito bacana.
Olá Profª Patrícia não compreendi muito bem a parte de Caso Médio: Encontrar uma chave em uma tabela.
A parte de somatório que não entendi ao certo. Por que resultou nesse cálculo de ((n*(n+1))/2)/n ?
Poderia deixar o link para o outro vídeo que foi mencionado durante essa parte específica?
Lucas, o somatório resulta em ((n*(n+1))/2) porque é uma PA (Progressão aritmética) - no caso de razão 1. Aí é dividido por n porque ela faz uma média da soma (que no caso ela escreveu em azul).
Sei que sua dúvida é antiga, mas espero ter ajudado (:
@@mariagiuliamartins4968 Obrigado, Maria. Ajudou aqui
passei em eda.. pena que acho que os vídeos daqui só tem conteúdo pra aprender e passar em eda e grafos a didática é muito boa
Em 17'50, eu não devo cortar os "n", pq o "n" mais de baixo passa pra cima multiplicando.
Na verdade, o "n" de baixo está sendo dividido por 1, e ao inverter por conta da divisão ele realmente fica em baixo e pode ser cortado.
Olá Roger. Dividir uma fração por um número n é o mesmo que multiplicar essa fração por 1/n. Então a explicação no vídeo está correta. Faça o teste você mesmo. Substitua n por 3 e você vai que está certo. ;-)
Em 8:00 a atribuição "post
Olá Romero. Estamos considerando como pior caso que a chave não será encontrada. Então a instrução "pos
Casa cmg