Witam czytających!
Mam taki problem z zadaniem: http://main.edu.pl/pl/archive/oi/9/kom
Napisałem program o złożoności o((n+m) *a) gdzie n to odległość, m ilośc krawędzi, a ilość zapytań o nią.
W książce "Algorytmika praktyczna" znalazłem wskazówkę na temat złożoności i metody wykonania. Opisana tam jest metoda o złożoności((n+m)log n). Czy mógłby ktos mi to wytłumaczyć tak łopatologicznie? Byłym wdzięczny równiez za omówienie rozwiązania o złożoności o(n+m). Z góry dzięki za odpowiedzi.