Piszę solver sokoban dla zabawy i ćwiczeń, używa prostego algorytmu (coś jak BFS z odrobiną różnicy). teraz chcę oszacować jego czas działania (O i Omega). ale trzeba wiedzieć, jak obliczyć liczbę acy
W naszym dyskretnym kursie matematyki na moim uniwersytecie nauczyciel pokazuje swoim studentom Ackermann function i przypisuje uczniowi rozwinięcie funkcji na papierze. Czy oprócz funkcji benchmarkin
Według Wikipedii, Wysokość drzewa jest długość ścieżki od korzenia do najgłębszym węzła w drzewie. Drzewo (zrootowane) z tylko jednym węzłem (korzeń ) ma wysokość zero (lub jedną). Nie rozumiem - czy