Asymptotisches Wachstum < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 10:16 So 13.12.2020 | | Autor: | kabami |
| Aufgabe | | Bestimme jeweils alle benötigten Konstanten, um zu zeigen, dass die Funktionen [mm] \( f_{1}, \ldots, f_{5} \) [/mm] in der jeweils angegebenen Klasse liegen. |
$$
[mm] \begin{array}{lr}
f_{1}(n)= & 5 n^{3}-6 n^{2} \log (n)+10 \in O\left(n^{3}\right) \\
f_{2}(n)= & 5 n^{3}-6 n+10^{8} \in \Omega\left(n^{3}\right) \\
f_{3}(n)= & \frac{1}{n^{2}}+9773 \in O(1) \\
f_{4}(n)= & \log _{4}(n) \in \Theta\left(\log _{2}(n)\right) \\
f_{5}(n)=\frac{19 n^{2} \log (n)+6 n-10 n \log (n)}{n+5} \in \Omega(n \log (n))
\end{array}
[/mm]
$$
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
https://www.onlinemathe.de/forum/Asymptotisches-Wachstum-13
https://www.mathelounge.de/784111/bestimme-benotigten-konstanten-funktionenin-jeweiligen
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:23 So 13.12.2020 | | Autor: | Eisfisch |
was ist deine frage?
welche ansätze hast du versucht?
|
|
|
|
