COMPLEXIDADE de ALGORITMOS I - Noção INTUITIVA

[@MaverickSF]

Saudações a todos. Por gentileza, o que é esse n ai no código? Seria a variável tamanho? Um grande abraço.

[@pgdinamica]

É, sim, bem observado Fábio, obrigado! O correto seria usar a variável "tamanho" no lugar de "n" na função *inverter_lista*.

[@jessicanathany]

@@pgdinamica Fiquei me perguntando isso com a variável "i", se possível pra facilitar pra gente quando for ler se puder criar nomes mais claros, facilita pelo menos pra mim. Eu refaço os exercicios e acabo me perdendo no contexto dos nomes das variáveis pq não fica claro o que ela faz :) ai ja me ajuda aqui brigadinhu. Parabéns pelo canal, ajuda mtooooo

[@jessicanathany]

@@pgdinamica mas de qualquer forma, canal de vocês é sensacional. Obrigada por compartilhar e ensinar, que farei minha parte aqui do lado, compartilhando e divulgando

[@RafaelSouza-ld9cv]

Meu caro... Nunca comento no KZbin, mas você merece. Parabéns pelo trabalho, sua didática é ótima. Um abraço e muito obrigado.

[@pgdinamica]

Obrigado pelo reconhecimento! :)

[@Eaetrutaboraestudar]

GPT me indicou o seu vídeo e estou aqui estudando, parabéns pela ótima didática :)

[@pgdinamica]

Que interessante! Não esperava isso, obrigado por compartilhar!

[@rogeriocavalcante1713]

Para quem for tentar fazer as funções mude onde for n-i por n-1-i pois o range sempre vai até o antecessor de n. (n é o tamanho da lista). Ótima aula, parabéns.

[@pgdinamica]

Muito bem observado, Rogerio, obrigado! Dessa vez, como não testamos, esses erros me passaram despercebidos Tanto os índices, como o nome da variável. Abração!

[@linkopaladino]

obrigado

[@dantgarcia]

Vou ter Algoritmos e Estruturas de Dados nesse período e a matéria de Complexidade de Algoritmos é a primeira da ementa, aí vim ver como é, excelente vídeo amigo, obrigado!

[@pgdinamica]

Valeu, bons estudos!

[@raniel0511]

Assistido✔️ Que diferença uma boa didática faz, já estudei um pouco sobre complexidade, mas você fez eu entender melhor que outros vídeos que assisti. Bimestre que vem na faculdade vou ter algoritmos e logica de programação 1 e 2 então seus vídeos já estão me preparando.

[@robson-gomes]

Gostei muito do estilo do vídeo e da explicação. Ajudou bastante.

[@pgdinamica]

Obrigado, Robson! Bom saber que te ajudou!

[@oimperadorgoncalense9759]

Meus algoritmos matemáticos são um complexo de todas as áreas diferentes da disciplina. Álgebra, geometria, teoria dos números, números romanos, combinatória e teoria dos grafos num único fenômeno matemático.

[@maykondias8240]

Muito obrigado por mais uma aula excelente!

[@pgdinamica]

Nós que agradecemos!

[@mnsnows]

Cara, sua didática é incrível, em todos os seus videos o nível de qualidade é extremamente bom, o canal é execelente

[@Pedrothelima]

Um dos melhores professores que já tive me salvando no último período da faculdade kkkkkkkkk. Obrigado Hallison!!

[@pgdinamica]

🥰

[@AntonyAndreyAA]

cara desejo todo sucesso profissional pra você, você transmite uma vibe muito boa enquanto explica algo, só senti algo assim antes com o felipe deschamps

[@pgdinamica]

Muito obrigado, Antony! 🥰

[@nayanaloivos]

Mas é um arraso!!! Cada aula , seja ela qual for , é um mar de novas descobertas ou de aperfeicoamento. Excelente como sempre!

[@pgdinamica]

Muitíssimo obrigado!

[@euprogramadordesoftware]

Maratonando para aprender mais sobre algoritmos

[@pgdinamica]

Top! Bons estudos 🙌🏾

Como assim eu não conhecia esse canal antes ??????? AMEI

[@PedroA.Wingert]

11:48 vale a pena assistir as aulas de matemática elementar, bati o olho na função de primeiro grau e fez completo sentido.

[@pgdinamica]

Que ótimo!

[@EnzoAoki]

MANO QUE CONTEUDO INCRIVEL, MARAVILHOSO, VC É INCRIVEl. Obrigado pelo conteudo!!!

[@pgdinamica]

🥰🥰🥰

[@castro1259]

Embora eu já tenha uma boa noção do assunto é sempre bom ouvir um pouco mais. Parabéns pela didática.

[@pgdinamica]

Também penso assim, obrigado!

[@RenatoFilhoProg]

Muito bom esse vídeo! Me ajudou a entender bem como funciona esse conceito.

[@pgdinamica]

Que ótimo! Bons estudos 😉

[@AlineFabi100]

Sensacional os seus vídeos !

[@pgdinamica]

Muito obrigado, Aline! Bons estudos!

[@tamyresvialdesouza1444]

Tão didático! Obrigada =)

[@pgdinamica]

De nada! 🖖🏾

[@Edsonjoga]

Esse vídeo me ajudou a entender a complexidade de um algoritmo, detalhe ÚNICO CANAL, obrigado e faz mais vídeos por favor rs mais um inscrito

[@pgdinamica]

Fico feliz em saber Edd! Também escuto metal 🤘🏾

[@Edsonjoga]

@@pgdinamica Metal é bom pra programar as vezes kk Parabéns pelo canal e obrigado pelo conteúdo que você apresenta no seu canal, tem me ajudado muito

[@tteixeira47]

OBRIGADO AMIGO VC SALVOU MEU BIMESTRE

[@gustavovalente3228]

Que vídeo maravilhoso! Muito obrigado!

[@pgdinamica]

De nada!

[@andersondecarvalho2953]

👏🏻👏🏻👏🏻👏🏻👏🏻👏🏻👏🏻👏🏻 Excelente didática !!! Já recebeu minha curtida e inscrição o canal.

[@pgdinamica]

Muito obrigado 😃

[@franceguedal235]

CANAL INCRÍVEL...

[@pgdinamica]

Agradeço e fico feliz com o comentário, frances Guedal :)

[@alvarojoseph3576]

Cara, tu é muito bom explicando. Parabéns!

[@pgdinamica]

Obrigado! Bons estudos 😉

[@jwaregian5336]

Obrigade por salvar minha vida, amei !!

[@pgdinamica]

De nada! Bons estudos 🙌🏾

[@thayanatavares9646]

Sua didática é incrível, to adorando a playlist!

[@pgdinamica]

Muito obrigado! Bons estudos :)

[@TiagoLuizrs]

Parabéns aos integrantes do canal, qualidade excelente e impecável dos vídeos. A explicação dessa aula ficou top demais!!! Muito bom mesmo. Parabéns.

[@pgdinamica]

Valeu! Muito obrigado 😊

[@Beners11]

Ba cara, parabéns, muito bom o vídeo.

[@pgdinamica]

Obrigado!

[@Gleysson192]

Cara tu explica muito bem! Se garantiu, parabéns!

[@pgdinamica]

Valeu, obrigado! 😊

[@thatimoreira7101]

Seus vídeos são ótimos!!! Muito obrigada!!!

[@viniciuscosta7178]

obrigado pelo conteúdo, me ajudou a entender mais sobre complexidade de algoritmos

[@pgdinamica]

Que ótimo, bons estudos!

[@patricksilvestre9274]

Muito obrigado por compartilhar seu conhecimento conosco, os videos sao muito bons

[@pgdinamica]

Valeu, Patrick!

[@buno85]

Boa explicação, curti o vídeo.

[@pgdinamica]

Obrigado!

[@felipefranke5682]

Muito bom!! Parabéns pelo conteúdo.

[@pgdinamica]

Muito obrigado 😁

[@DavidSilva-cp8hg]

Cara muito legal seu vídeo, obrigado!!

[@pgdinamica]

Valeu! 😁

[@felipePuziol]

Comecei o Estrutura de Dados e Seus Algoritmos hoje por indicação do Hallison "do futuro" (em relação a essa postagem) e, após buscar no google conteúdos de fixação do capítulo 1, vim parar no Programação Dinâmica novamente que usa o primeiro exemplo do livro em questão. hehehe

[@pgdinamica]

hahaha, "o bom filho, à casa torna" 😂 Valeu, Felipe!

[@wellingtonaraujo5418]

Me inscrevi hj no canal, primeiro vídeo que vi já fiquei doido:) Caramba que massa pow, da nem pra acreditar que tu fez um trabalho desses, parabéns pelos vídeos mano, tudo de bom pra vcs, vou zerar essa playList igual um viciado haha Esse assunto é muito divertido

[@pgdinamica]

Seja bem vindo! Bons estudos!

[@wagnermessias9498]

Muito obrigado pelo conteúdo! parabéns

[@pgdinamica]

De nada! 😁

[@dnncamargo]

Excelente didática. Parabéns pelo vídeo

[@pgdinamica]

Muito obrigado! 😊

[@cu993]

Voce é muito brabo mano!

[@pgdinamica]

Valeu!

[@educamat9305]

Bacana demais! Me salvando na faculdade. Muito obrigada!

[@pgdinamica]

De nada! Bons estudos!

[@fabricioasn]

Que vídeo excelente amigo, se você não for professor de universidade eu sugiro que seja, porque sua didática é ótima!

[@pgdinamica]

Muito obrigado! Dei aula por dois anos em uma faculdade, parei no começo do ano por conta do doutorado :)

[@fabricioasn]

@@pgdinamica ah entendi, às vezes precisamos focar em algo maior e abrir mão de algumas coisas, isso aí! Mas depois de conquistar o título, seria gratificante para um aluno de graduação ter um professor com desenvoltura na didática como vc tem. Eu um dia quero trilhar este caminho, e você já é uma inspiração, abraços!

[@danielcolobo]

Obrigado pelo trampo

[@pgdinamica]

De nada!

[@lucasramon8232]

Vc tá salvando meu semestre,cara

[@pgdinamica]

🙌🏾🙌🏾

[@waybeast666]

Muito obrigado pelo vídeo...

[@pgdinamica]

Nós que agradecemos! Bons estudos!

[@silrafael8408]

Ótimo vídeo cara. 👏👏👏📝📈📚 Salvando disciplina do curso de engenharia da computação. Deus te abençoe. Tmj

[@pgdinamica]

Valeu 😊 sucesso nos estudos!

[@carrasco3001]

Muito bom o video, parabéns pelo trabalho

[@pgdinamica]

Valeu!

[@denisvini58]

Parabéns ótimo trabalho

[@LazyVitor]

Por enquanto estou entendendo, top

[@pgdinamica]

Bons estudos!

[@AndreCarneiro666]

Mutcho bão! Parabéns!

[@pgdinamica]

hahah valeeeu!

[@melissamunizmirandadesouza6591]

Ótimo vídeo

[@pgdinamica]

Muito obrigado!

[@ricj9594]

parabens. gostei muito do seu cabelo afro-samurai!

[@pgdinamica]

Valeu, mano!

[@samueloliveirademiranda6346]

Muito bom vídeo!

[@pgdinamica]

Obrigado pelo apoio, Samuel!

[@mayronceccon]

Muito bom! Parabéns! Conteúdo incrível!

[@abraaocoelho2835]

excelente vídeo

[@Dragonyk]

Muito bom!

[@thestudent2344]

Quanto custo tem o seu algoritmo? •Contagem de variáveis e memória -> espaço •Contagem de passos elementares -> tempo ▪︎Passos elementares -> Não escondem um outro algoritmo. N° de passos constantes Como a complexidade muda com o / em função do o tamanho da entrada?

[@LucasIvisson]

Vídeo excelente, ótima explicação!

[@pgdinamica]

Muito obrigado!

[@deboraribeiro949]

👏👏👏 didática ótima

[@pgdinamica]

Muito obrigado!

[@janinefreitas6815]

Show!

[@pgdinamica]

🤩

[@TheAndozio]

Obrigado cara. Está clareando. abraços;

[@pgdinamica]

Valeu, bons estudos!

[@nathaliaurenha5380]

Ajudou muito!! Valeu!

[@pgdinamica]

De nada!

[@carlaribeiro4206]

Cara obrigada.parabés

[@pgdinamica]

De nada! ;)

[@darleilopes]

muito bom, bastante claro!

[@vitn47]

Você explica bem dms, me ajudando mt na minha prova especial kakaka, obj

[@pgdinamica]

Fala Vitor! Que bom que você gostou! Estamos fazendo umas modificações bacanas no canal para deixá-lo ainda melhor. Quando puder, dá uma conferida nos conteúdos novos 😉

[@nayaragarcia3274]

ÓTIMA explicação.

[@pgdinamica]

Muito obrigado, Nayara!

[@paulozera_enbassadaoa3767]

Canal foda , continua .

[@felipesilveira7593]

Muito bom

[@luanfelipecosta]

fala bem. parabens pelo conteudo

[@pgdinamica]

Muito obrigado!

[@luanfelipecosta]

@@pgdinamica cara, pq vc nao faz uma serie, fazendo aqueles desafios do hackerrank ou do codiility ia ser bacana!!!

[@jhowpitoco4595]

Vídeo show! Inscrito + like!

[@pgdinamica]

Muito obrigado, Jhow!

[@duduplaygames6510]

Cara, muito bom

[@pgdinamica]

Valeu 😊

[@diogodds]

Fiquei com uma duvida tentando executar as funcoes aqui, na funcao 1, como retornar a lista invertida?

[@canalabade2262]

Puts que canal tezao, ja vou recomendar pra todos os meus amigos. Valeu pelo conteudo cara show de bola

[@pgdinamica]

Que alegria! 😊

[@brunodonascimentomaciel9984]

Na função "inverter_lista2()" você calculou a complexidade de espaço como sendo igual a " 3 + 2N ". Mas não seria " 2 + 2N " ? Eu não entendi direito de onde foi tirado o 3.

[@pgdinamica]

Você está correto, Bruno são apenas 2 mesmo (2 + 2N) por conta das variáveis " tamanho" e "i". Vou adicionar esta nota à descrição do vídeo, obrigado! Note que raramente você vai precisar desse valor exato, pois na notação do O-grande, o mais importante é identificar como ocorre o crescimento da função.

[@brunodonascimentomaciel9984]

@@pgdinamica Vou assistir o vídeo sobre a notação do O-Grande.

[@MAURÍCIOBAINYCURI]

Boa tarde, não ficou claro pra mim o cálculo do segundo algoritmo, porque 3+2*n?

[@ryanquaresma6210]

Boa noite. Fiquei com um pouco de dúvida na função inverter_lista2, na hora dde calcular a complexidade de tempo, o meu ficou: 2 + 1 * N . Sendo: 2 = qtd de operações fora do for + 1 = qtd de operações realizadas dentro do for * N = limite de repetições. Poderia me informar por favor se eu fiz algo de errado?

[@reisirmaster4325]

acho que ele inverteu as grandezas, também percebi isso

[@gabrielfonte3819]

Ótima explicação! Tem alguma referência de livro para recomendar?

[@eduardo2961]

e quando temos dois FOR dentro de uma mesma função....sem estar aninhado ? pois quando o FOR está aninhado eu ja aprendi que fica O(n^2). e quando não está ?

[@pgdinamica]

Oi, FLAVIO 2, nesse caso, a complexidade continua sendo O(N). Quando você adiciona outros FOR não aninhados, o efeito produzido é um aumento no tamanho da constante que multiplica o N, então para a notação do O grande, continua sendo O(N). Se dentro de um FOR você faz 3 operações elementares e dentro de outro FOR não aninhado, faz 5, por exemplo, ao somar o custo de todas as operações você terá 8*N. (3*N + 5*N), o que acaba virando O(N).

[@jorgejunior1881]

Devo começar por complexidade de algoritmos ou por estrutura de dados ? grande abraço.

[@pgdinamica]

Assiste os dois vídeos de complexidade e depois segue pra estruturas de dados ✌🏾. É importante entender a complexidade de buscar, inserir e remover elementos de uma estrutura de dados.

[@fredericoapuleio9583]

Adorei o vídeo! Meus parabéns pela didática. Uma coisa que eu fiquei em dúvida, mas que o vídeo me sugeriu foi o seguinte: existe um certo equilíbrio entre as complexidades de tempo e de espaço? Quero dizer, sempre que eu conseguir diminuir uma eu terei aumentado a outra?

[@pgdinamica]

Obrigado, Frederico! "existe um certo equilíbrio entre as complexidades de tempo e de espaço?" SIM! *Sempre* é uma palavra muito forte, porque pode ser que a solução em análise não seja a mais otimizada, por exemplo. Mas é possível afirmar que geralmente existe, sim, uma troca entre esses dois recursos. Eu fiz um vídeo específico sobre isso: kzbin.info/www/bejne/ioWbo4WLn9utmK8 infelizmente, o áudio não está tão bom :/ mas devo voltar a falar disso novamente.

[@Echoes3333]

10:15 a partir daqui tudo o que ele falar faz parte da string

[@rafa_mad]

show

[@matheushonorato4740]

De onde vem o valor de n no primeiro algoritmo?

[@pgdinamica]

Opa! "O correto seria usar a variável "tamanho" no lugar de "n" na função *inverter_lista*."

[@kauedemagalhaes1132]

tamanho não deveria ser = len(lista) - 1 ao inver de apenas len(lista)?

[@pgdinamica]

Boa observação, mas se ajustar a variável *tamanho*, será necessário arredondar o *limite* para cima. Outra opção é deixar *tamanho* como está e adicionar -1 dentro dos colchetes.

[@bauretsmusic2848]

Meu caro, você tem certeza que a função inverter_lista realmente inverte uma lista? pois aqui não funcionou nem a pau

[@bauretsmusic2848]

fiz tamanho - 1 já que não existe posição lista[tamanho], pois o python possui posição inicial 0(zero)... lista = [0,1,2,3,4,5,6,7,8,9] tamanho = len(lista) limite = tamanho//2 for i in range(limite): aux = lista[i] lista[i] = lista[(tamanho-1)-i] lista[(tamanho-1)-i] = aux

[@pgdinamica]

Opa, que bom que identificou o problema no índice! Como o foco era só análise de complexidade, não testei a função à época, então esse problema de índice passou. Nos algoritmos que se seguem, não temos esse problema 🤙🏾

[@wakeupmh]

para complexidade N: def invLista(lista): return lista[::-1]

[@pgdinamica]

Fala, MH, blz? Ambos os algoritmos são O(N), pois 4 + 3N = O(N). A alternativa que você apresenta reduz as constantes usadas na complexidade de processamento e aumenta as constantes da complexidade de memória, pois o resultado é gerado em um novo espaço de memória, você mantém a lista original e a invertida. O trade-off ("troca") entre memória e processamento é um "dilema" comum da computação. Tem um vídeo aqui no canal sobre isso. []s

[@RonnyAlves1]

no alto dos meus 35 anos ta bravo aprender esse trem..kk entender ja entendi os conceitos...mas implementar para resolver problemas ate simples,ta osso

[@pgdinamica]

30 é o novo 20!

[@keythroy]

caraca.. mesma idade mesmo problema... será q o cerebro buga depois dos 30??

[@josehumbertonunes7441]

Boa tarde. Excelente vídeo!! Você recomenda alguma literatura para aprofundar esses conhecimentos? Obrigado!

[@pgdinamica]

O mais completo é o livro "Algoritmos" do Cormen (um livro grosso, capa branca). Acabo de redigir um artigo no Medium sobre o assunto, tem indicações de outros livros e materiais que podem te interessar: medium.com/programacaodinamica/o-caminho-dos-algoritmos-6637282ce061 Vlw!

[@josehumbertonunes7441]

@@pgdinamica muito obrigado pela ajuda. Li o artigo e achei topissimo!!! Obrigado mais uma vez.

[@pgdinamica]

@@josehumbertonunes7441 #tmj

[@RaphaelJoer]

Me ganhou na string hehehe

[@pedrohenriqueleite9382]

mais da onde veio esse N na linha 9?

[@hugosimoes6332]

é pq a lista pode ter n elementos

[@hugocesarsantosmoreira9738]

corrigindo as linhas 9 e 10 da função: linha 9 ----> lista[i] = lista[(tamanho - 1) - i] linha 10 ---> lista[(tamanho - 1) - i] = aux da forma como se encontra no vídeo, o laço tentará acessar uma posição da lista que não existe (em outras palavras, uma posição que excede a última posição da lista), ocasionando um erro de IndexError. Abraços!

[@davicosta6899]

vai toma no cu vi nem 8 minutos e tive que parar pra comentar, bom pra caralho!

[@elipseignivoma]

muito bom!

[@pgdinamica]

Valeu! 😊