eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingCiekawy problem iteracyjnego zwalniania głębokiego drzewaRe: Ciekawy problem iteracyjnego zwalniania głębokiego drzewa
  • Data: 2017-08-15 00:20:38
    Temat: Re: Ciekawy problem iteracyjnego zwalniania głębokiego drzewa
    Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    On Monday, August 14, 2017 at 11:44:06 PM UTC+2, Borneq wrote:
    > W dniu 14.08.2017 o 20:04, M.M. pisze:
    > > Hmmm, nie wiem co dla Ciebie znaczy "bardzo". Dwadzieścia zagłębień, przy
    > > breanch-factor 2.5, oznacza, że drzewko ma np. 90mln węzłów. Kiedyś
    > > chyba też miałem styczność z takim mocno zdegenerowanym drzewie...
    > > niestety szczegółów już nie mogę sobie przypomnieć. Wydaje się, że
    > > ta procedura nie zagłębi się powyżej 40 wywołań, może jeszcze jakiś
    > > błąd jest w kodzie?
    >
    > Chodzi o bardziej zdegenerowane, przypominające listy. Ale ta metoda
    > może być. Dla 10 tys moja przerobiona na iterację ma 10 tys zagłębienia,
    > a dla tego przykładu z Twoją optymalizacją 1/3 tego.
    > https://gist.github.com/borneq/a1f5d7a45b08c77414a44
    4462547d8a1

    Ok. Nie wszystko rozumiem, ale to nieważne, ważne, że "może być" :)
    Pozdrawiam

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: