czy ktoś mi pomoże?? Marcin: Marcin: jak to zrobić bardzo mi to potrzebne bym prosił o rozwiązanie i mała interpetacje.. 1zd.1.2 dla jakich wartości n a) n2<10nlogn b)2n<10n2 2zd.3,7 Załóżmy, że dla ustalonego drzewa T poszukiwań binarnych o liczbie wierzchołków wewnętrznych n zmienna Zn oznacza sumę głębokości wierzchołków zewnętrznych w T, a zmienna Wn−sumę głębokości wierzchołków wewnętrznych w T. udowodnij że Zn=Wn+2n 3zd6.15 Napisz dokładne wzory rekurencyjne na obliczanie optymalnego BST metodą programowania BST 4zd6,14 Udowowodnij, że rozmiar prostego programu sekwencyjnego P dla problemów programowania dynamicznego jest O(n3) i że deg(P)=O(n) 5zd7,4 zaproponuj liniowy algorytm sprawdzania czy graf jest 2− kolorowalny 6zd7,20 zaproponuj liniowy algorytm kolorowania wierzchołków grafu zewnętrznie planarnego minimalną liczbą kolorów Bardzo bym prosił o jak najszybsze rozwiązanie i interpretacje ...