Witam wszytstkich forumowiczów
z góry przepraszam za założenie tego tematu, ale szukam pomocy i wg mnie tutaj biorąc pod uwagę potencjał forumowiczów znajdę pomoc na moje pytania. Jestem zielony ze złożoności algorytmów. Bardzo prosiłbym o pomoc w tych zadaniach , o napisanie łopatologicznie jak to należy robić- policzyć(te zadania).
Zad.1 Roważ algorytm o złożoności obliczeniowej O(N do 2) . Jak wpłynie na czas obliczeń dwukrotne zmniejszenie rozmiaru problemu oraz w algorytmie o złożoności obliczeniowej O (n!) jak wpłynie na czas obliczeń zwiększenie problemu z 10 do 30.
Zad.2 Czas rozwiązania problemu (w ns) wyrqza sie funkcja f(n) gdzie n jest rozmiarem problemu. Nalezy oszacowac czas obliczen problemu o rozmiarze 10 do 6 dla nastepujacych funkcji żlozonosciowych : nlgn, n do potegi 4, 2 do potegi n).
Dziękuję za pomoc