Ganhou um inscrito, de fato tem um domínio muito grande. Acho que por eu estar começando, fiquei um pouco perdido. Tive que assistir o vídeo umas 5 vezes e pesquisar coisas pontuais fora. Não é um vídeo para iniciantes, mas se tiver sede de conhecimento é algo muito relevante para entrevistas de emprego.
Muito boa explicação. Só fiquei com uma dúvida: o método ANY e FIND do array, não tem que percorrer todos elementos para comparar se existe o elemento no bucket? Isso não faz eles serem O(N)?
Mas se você tem que implementar o resize dentro do put, essa operação não vai ter complexidade O(n)? Por que você vai ter que criar um novo array de tamanho 32 e copiar os outros 12 elementos (75% de 16) pra esse novo array. Sem contar os métodos “any” e “find” do “arrayOfNodes” que tbm devem ter complexidade O(n). O motivo de ficar constante seria por que vamos ter que fazer o resize uma única vez quando chegar em 75%? E quanto ao any/find seria por que o array de nodes é tão pequeno que praticamente não afetaria? Poderíamos dizer que ele é constante no melhor caso e O(n) no pior?
Muito boa a explicação de complexidade de tempo, resumiu super bem :)
Valeu Tiga 🤩
Ganhou um inscrito, de fato tem um domínio muito grande.
Acho que por eu estar começando, fiquei um pouco perdido.
Tive que assistir o vídeo umas 5 vezes e pesquisar coisas pontuais fora.
Não é um vídeo para iniciantes, mas se tiver sede de conhecimento é algo muito relevante para entrevistas de emprego.
Pego de surpresa por esse canal. Excelente explicação cara. Parabéns por esse vídeo maravilhoso.
Muito interessante, é igual a ideia de balanceamento de carga que é aplicado para escalar requisições web e banco de dados distribuído.
Vídeo excelente, acho que talvez se tirar um pouco o som de fundo fique mais fácil de acompanhar também.
Eita cara voce é bom demais, didática excelente meus parabéns e obrigado ! Sucesso !
Valeu Tiago! 👊
👊🏾
Muito boa explicação.
Só fiquei com uma dúvida: o método ANY e FIND do array, não tem que percorrer todos elementos para comparar se existe o elemento no bucket? Isso não faz eles serem O(N)?
Sim! mas na pratica esses buckets terão 1 ou pouquíssimos elementos, pois quando eles começam a ficar com muito elementos o resize é feito
Canal espetacular!
Tamo Junto! 👊
Arraylist e vida em Java talvez nao seja mais rápido mais e o mais prático
Mano tem algum livro q eu possa ler e entender essa parada a fundo ?
Mas se você tem que implementar o resize dentro do put, essa operação não vai ter complexidade O(n)? Por que você vai ter que criar um novo array de tamanho 32 e copiar os outros 12 elementos (75% de 16) pra esse novo array. Sem contar os métodos “any” e “find” do “arrayOfNodes” que tbm devem ter complexidade O(n).
O motivo de ficar constante seria por que vamos ter que fazer o resize uma única vez quando chegar em 75%?
E quanto ao any/find seria por que o array de nodes é tão pequeno que praticamente não afetaria?
Poderíamos dizer que ele é constante no melhor caso e O(n) no pior?
E ai Lenon!
Exatamente! vamos ter que fazer o resize uma única vez quando chegar em 75%, nesse momento a operação não vai ser constante.