Notacja asymptotyczna - udowodnij duże theta
: 13 kwie 2016, o 20:59
Nie do końca wiem, jak zapisać następujący dowód:
\(\displaystyle{ f(n)=\theta(g(n)) \Leftrightarrow f(n)=O(g(n)) \wedge f(n)=\Omega(g(n))}\)
Znaczenie rozumiem, potrafię wykazać na przykładzie, aczkolwiek nie wiem jak ubrać dowód w słowa i wykazać istnienie stałej c dla ogólnego przypadku.
Proszę o porady.
\(\displaystyle{ f(n)=\theta(g(n)) \Leftrightarrow f(n)=O(g(n)) \wedge f(n)=\Omega(g(n))}\)
Znaczenie rozumiem, potrafię wykazać na przykładzie, aczkolwiek nie wiem jak ubrać dowód w słowa i wykazać istnienie stałej c dla ogólnego przypadku.
Proszę o porady.