zadania Algorytmy i struktury danych
: 14 lis 2008, o 18:22
witam mam problem ze zrozumieniem zadań z dziedziny Informatyki.
1. Dla każdego z poniższych ciągów znajdź najmniejszą liczbę k, taką że \(\displaystyle{ f(n)=O(n^{k})}\) Swoją propozycję porządnie uzasadnij.
a)\(\displaystyle{ f(n)=13 n^{2}+4n-73}\)
b)\(\displaystyle{ f(n)=( n^{3}+3n-1)^{4}}\)
2. Czy poniższe zdania są prawdziwe czy fałszywe?? Uzasadnij.
a) \(\displaystyle{ 40^{n}=( 2^{n} )}\)
b) \(\displaystyle{ (2n)!=O(n!)}\)
Moze ktos to jakoś wytłumaczyć lub podać jakis opis czy cos.
1. Dla każdego z poniższych ciągów znajdź najmniejszą liczbę k, taką że \(\displaystyle{ f(n)=O(n^{k})}\) Swoją propozycję porządnie uzasadnij.
a)\(\displaystyle{ f(n)=13 n^{2}+4n-73}\)
b)\(\displaystyle{ f(n)=( n^{3}+3n-1)^{4}}\)
2. Czy poniższe zdania są prawdziwe czy fałszywe?? Uzasadnij.
a) \(\displaystyle{ 40^{n}=( 2^{n} )}\)
b) \(\displaystyle{ (2n)!=O(n!)}\)
Moze ktos to jakoś wytłumaczyć lub podać jakis opis czy cos.