Shell Sort - Funcionamento

แชร์
ฝัง
  • เผยแพร่เมื่อ 3 ก.พ. 2025

ความคิดเห็น • 4

  • @ramonjales9941
    @ramonjales9941 2 ปีที่แล้ว

    primeira vez que vejo alguém explicando o código. Ótimo vídeo.

  • @tarcidioantonio3858
    @tarcidioantonio3858 5 ปีที่แล้ว +1

    Deusa! Muito obrigado!

  • @tarcidioantonio3858
    @tarcidioantonio3858 5 ปีที่แล้ว +1

    Em relação ao número três, vejo que poderia ser escolhido outros números. Qual a necessidade/ vantagem de escolhermos ele?

    • @CinthiaCaliari
      @CinthiaCaliari  5 ปีที่แล้ว +3

      Tarcídio, a melhor escolha do H, mostrada empiricamente por Knuth, é h(s) = 3h(s-1) + 1. Essa sequência aumentou em 20% a eficiência do método.