Seite 1 von 1

"(Wächst) asymptotisch schneller"

Verfasst: 18. Sep 2016 20:42
von jr29zyni
Hallo,

ich habe eine Frage zu den Begriffen "asymptotisch schneller" und "asymptotisch schneller wachsen".
Stimmt das so?:
"f ist asymptotisch schneller als g" <=> "f wächst (asymptotisch) langsamer als g"
bzw.
"f ist asymptotisch langsamer als g" <=> "f wächst (asymptotisch) schneller als g"
(siehe https://www2.fachschaft.informatik.tu-d ... er#p165589

Re: "(Wächst) asymptotisch schneller"

Verfasst: 18. Sep 2016 21:44
von Prof. Karsten Weihe
jr29zyni hat geschrieben: ich habe eine Frage zu den Begriffen "asymptotisch schneller" und "asymptotisch schneller wachsen".
Stimmt das so?:
Was genau ist der Knackpunkt?

KW

Re: "(Wächst) asymptotisch schneller"

Verfasst: 18. Sep 2016 22:46
von jr29zyni
Prof. Karsten Weihe hat geschrieben:Was genau ist der Knackpunkt?
Ob die Aussagen aus dem Zitat wahr sind.

Re: "(Wächst) asymptotisch schneller"

Verfasst: 19. Sep 2016 11:00
von Prof. Karsten Weihe
jr29zyni hat geschrieben:
Prof. Karsten Weihe hat geschrieben:Was genau ist der Knackpunkt?
Ob die Aussagen aus dem Zitat wahr sind.
Also, ich bin momentan etwas ratlos.

Ob die Aussagen wahr sind, hängt davon ab, wie Sie "ist" und "wächst" im Verhältnis zueinander verstehen. Mir scheint, darum geht es in Ihrer Frage. Aber wenn das so ist, müsste ich zuerst Ihre Interpretation der beiden Wörter verstehen, um Ihre Frage zu beantworten.

KW

Re: "(Wächst) asymptotisch schneller"

Verfasst: 19. Sep 2016 13:50
von jr29zyni
Achso, ich dachte das wäre die offizielle Sprechweise.
Letztendlich geht es darum, wie wir in der Klausur formulieren sollen.
Wäre bspw. die Formulierung "n² wächst asymptotisch langsamer als n³" für sie in Ordnung und korrekt?

Re: "(Wächst) asymptotisch schneller"

Verfasst: 19. Sep 2016 16:45
von Prof. Karsten Weihe
jr29zyni hat geschrieben: Wäre bspw. die Formulierung "n² wächst asymptotisch langsamer als n³" für sie in Ordnung und korrekt?
Sofern keine formelhafte Schreibweise explizit verlangt ist: ja.

KW