Startseite
Forum
Fragen
Suchen
Über Uns
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
»
Berechenbarkeits- und Komplexitätstheorie
»
Komplexität und Folgerungen
» Hallo Gast [
Anmelden
|
Registrieren
]
Letzter Beitrag
|
Erster ungelesener Beitrag
Druckvorschau
|
An Freund senden
|
Thema zu Favoriten hinzufügen
Komplexität und Folgerungen
Autor
Beitrag
«
Vorheriges Thema
|
Nächstes Thema
»
DreadPirateRoberts
Grünschnabel
Dabei seit: 24.02.2017
Beiträge: 6
Komplexität und Folgerungen
Hallo liebes info. board,
ich habe Verständnisprobleme bei folgenden Aufgabenstellungen:
f Element aus O(g) , g Element aus Omega(h) --> f Element aus Tetta(h)
also die Notationen sind bekannt:
0 <= f(n) <= c * g(n)
0 <= c * h(n) <= g(n)
aus diesen Beiden soll sich also das dritte herleiten.
Das genauere vorgehen ist mir nicht wirklich bekannt.
setze ich für f(n), g(n) und h(n) jeweils n^2 dann funktioniert es.
Nehme ich für h(n) lediglich n, dann eben nicht :-/
Gibt es irgendwelche speziellen Tipps und Tricks?
Ich habe eine Menge solcher Aufgaben für die Klausurvorbereitung und verzweifle regelrecht.
Hat jemand einen Rat?
PS: Wie bekomme ich denn die Mathematischen Symbole hier rein?
Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von DreadPirateRoberts: 24.02.2017
13:47
.
24.02.2017
13:45
DreadPirateRoberts
Grünschnabel
Dabei seit: 24.02.2017
Beiträge: 6
RE: Komplexität und Folgerungen
Hat Niemand einen Ideen-Ansatz?
24.02.2017
18:46
Baumstruktur
|
Brettstruktur
Gehe zu:
Bitte wählen:
--------------------
Themengebiete
-- Theoretische Informatik
---- formale Sprachen
---- Automatentheorie
---- Berechenbarkeits- und Komplexitätstheorie
---- Logik
-- Praktische Informatik
---- Algorithmen
---- Softwaretechnik
---- Datenbanken
-- Technische Informatik
-- übergreifende Themen
---- Künstliche Intelligenz
---- Informatik und Gesellschaft
-- Informatik in der Schule
-- Sonstige Fragen
Sonstiges
-- Off-Topic
-- Ankündigungen
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
»
Berechenbarkeits- und Komplexitätstheorie
»
Komplexität und Folgerungen
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH