COMPLEXIDADE de Selection, Bubble, Insertion Sort | Algoritmos #6

[@viniciuslago297]

Obrigado cara! Que didática! Entendi em 20 minutos o que não tinha entendido em 4 aulas na faculdade 😂😂😂

[@pgdinamica]

Volte sempre! :D

[@arimabatista9265]

de lei

[@Marymarselha]

MDS QUE CANAL MARAVILHOSO!

[@pgdinamica]

🥰🥰

[@JessicaCosta-oy5gf]

Totalmente agradecida!! Me ajudou muito no mestrado está parte complexidade Muito obrigado!!

[@pgdinamica]

Que ótimo! Sucesso no mestrado! =)

[@mariacardoso5145]

Aula do caramba! Perfeita!

[@pgdinamica]

Muito obrigado! Bons estudos!

[@FounderBR]

Muito obrigado por essa aula, me ajudou bastante

[@pgdinamica]

Valeu!

[@rodcka]

Sensacional, didática ótima!

[@pgdinamica]

Muito obrigado 😊

[@SabrinaDias]

Finalmente entendi kkkkk muito obrigada!!!!

[@pgdinamica]

De nada!

[@rodfloripa10]

Muito bom!!! Fiz um curso de algoritmos no Coursera de Stanford e não entendi nada! Esses vídeos aqui sim explicam com uma boa didática. Vai ter a série de algoritmos para grafos?

[@pgdinamica]

Opa, fico feliz que tenha te ajudado! Grafos estão na fila, mas não pra agora. Ainda vou passar pelas árvores balanceadas.

[@gabrielmelo2134]

Como ficaria a contagem de instruções para o insertion sort, principalmente na parte do while?

[@esaujoao5027]

Muito show

[@raniel0511]

Assistido ✔️ Consegui entender tudo, mas ficou algo na minha cabeça: pq a "simplificação" da PA é a soma do primeiro com o último termo multiplicado por n - 1/2. A impressão que deu foi que a lista tem só 2 elementos, mas no exemplo da lista que você usa são 6 elementos dentro dela... Tenho certeza que isso é alguma regra do ensino médio que eu esqueci😅.

[@pgdinamica]

Não é uma “regra”, como se fosse algo inventado, é um resultado que pode ser provado, uma verdade que ocorre quando há essas condições. Sugiro estudar uma técnica de demonstração chamada “indução finita” e tentar mostrar que o resultado é verdade usando ela.

[@joseevertondafragaandrade2748]

Muito bom!!! Vai ter aula sobre os outros métodos de ordenação?

[@pgdinamica]

Fala, José Everton! Além desses, temos vídeo sobre o mergesort e o QuickSort está nos planos. Interessado em algum algoritmo em particular?

[@joseevertondafragaandrade2748]

@@pgdinamica Ah blz... é que eu não tinha achado nas playlist. Continue com esses vídeos de ciências da computação, o KZbin está carente de boas aulas. Vlw!

[@R4F43U]

Nenhum vídeo explica oque esta sendo organizado, isso seria lista de que? Porque ela tem que ser organizada? Tenho que estudar esse tema "Ordenação" assisto esses vídeo de ordenação no KZbin mas fico boiando sobre oque que é isso.

[@mikezxd6025]

Lista de que? Qualquer tipo de lista com alguem tipo de dado q vc deseja organizar, isso ai vai depender do q vc quer fazer _______ Pq ela tem q ser organizada? Isso n é meio q obrigação, mas ainda assim tem partes de aplicativos em que voce deseja ver as informações de maneira ordenada, então... _________

[@danielmelo9064]

Fiquei em dúvida no seguinte tópico: para o algorítmo de Selection Sort, qual seria o pior caso? Por que me parece que, pelo menos em vetores pequenos e de ordem inversa, o algoritmo ordena o 1° menor e o maior valor no mesmo loop (o externo), o 2° menor valor e o 2° maior valor....até o n/2 valor, cortando a quantidade de trocas pela metade.

[@RIANDENORONHAGOMESDASILVA]

💻

[@pgdinamica]

👨🏾‍💻