Fragen zur mathematischen Analyse (von Mathematikern oft als Analyse bezeichnet)
Viele Informatik-Programme erfordern zwei oder drei Klassen. Ich frage mich, wie und wann in der Informatik Kalkül verwendet wird. Der CS-Inhalt eines Informatikstudiums konzentriert sich in der Regel auf Algorithmen, Betriebssysteme, Datenstrukturen, künstliche Intelligenz, Software-Engineering...
Dies ist eine grundlegende Frage, aber ich denke, dass dasselbe ist wie , da der größere Term dominieren sollte, wenn wir ins Unendliche gehen? Dies würde sich auch von O (\ min (m, n)) unterscheiden . Ist das richtig? Ich sehe diese Notation immer wieder, besonders wenn ich über Graph-Algorithmen...
Diese Frage wurde von Theoretical Computer Science Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Derzeit lerne ich selbst die Einführung in Algorithmen (CLRS) und es gibt eine bestimmte Methode, die in diesem Buch beschrieben...
Wie aus meiner vorherigen Frage hervorgeht , habe ich mit der Riemannschen Hypothese als Frage der Freizeitmathematik gespielt. Dabei bin ich zu einer interessanten Wiederholung gekommen und bin gespannt auf seinen Namen, seine Verringerungen und seine Fähigkeit, die Lücke zwischen Primzahlen zu...
Wenn wir die Komplexität zweier Algorithmen vergleichen, ist es normalerweise so, dass entweder oder (möglicherweise beide) gilt, wobei und sind die Laufzeiten (zum Beispiel) der beiden Algorithmen.g ( n ) = O ( f ( n ) ) f gf( n ) = O ( g( n ) )f(n)=O(g(n))f(n) = O(g(n))G( n ) = O ( f( n )...
Ich habe die Einführung in Algorithmen von Cormen et al. und ich lese die Aussage des Hauptsatzes ab Seite 73 . In Fall 3 gibt es auch eine Regelmäßigkeitsbedingung, die erfüllt sein muss, um den Satz zu verwenden: ... 3. Wenn f( n ) = Ω ( nLogba + ε)f(n)=Ω(nlogba+ε)\qquad \displaystyle f(n) =...
Ich verstehe, dass schneller als Θ ( n log n ) und langsamer als Θ ( n / log n ) ist . Was schwierig ist , ist für mich zu verstehen , wie eigentlich vergleichen Θ ( n log n ) und Θ ( n / log n ) mit Θ ( n f ) wobei .Θ(n)Θ(n)\Theta(n)Θ(nlogn)Θ(nlogn)\Theta(n\log n)Θ(n/logn)Θ(n/logn)\Theta(n/\log...
Dies ist eine Hausaufgabenfrage aus Udi Manbers Buch. Jeder Hinweis wäre schön :) Ich muss das zeigen: n(log3(n))5=O(n1.2)n(log3(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Ich habe versucht, Satz 3.1 des Buches zu verwenden: (für c > 0 , a > 1 )f(n)c=O(af(n))f(n)c=O(af(n))f(n)^c =...
Ich habe also diese Frage, um eine Aussage zu beweisen: ...O(n)⊂Θ(n)O(n)⊂Θ(n)O(n)\subset\Theta(n) Ich brauche nicht zu wissen , wie es zu beweisen, dass gerade in meinem Kopf dies keinen Sinn macht , und ich denke , es sollte vielmehr sein , dass .Θ(n)⊂O(n)Θ(n)⊂O(n)\Theta(n)\subset O(n) Mein...
Nehmen wir an, ich habe zwei Funktionen FFF und GGG und bin daran interessiert festzustellen, ob F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Nehmen wir an, meine Funktionen bestehen aus Elementarfunktionen (Polynome, Exponentiale, Protokolle und trigonometrische Funktionen), aber nicht...
Ich weiß also, dass iterierten Logarithmus bedeutet, also = bis .log∗log∗\log^*log∗(3)log∗(3)\log^*(3)(loglogloglog...)(loglogloglog...)(\log\log\log\log...)n≤1n≤1n \leq 1 Ich versuche Folgendes zu lösen: ist log∗(22n)log∗(22n)\log^*(2^{2^n}) wenig , wenig oder vonoooωω\omegaΘΘ\Theta...
Einführung in Algorithmen , 3. Ausgabe (S. 95) enthält ein Beispiel für die Lösung der Wiederholung T.( n ) = 3 T.(n4) +n⋅log( n )T(n)=3T(n4)+n⋅log(n)\displaystyle T(n)= 3T\left(\frac{n}{4}\right) + n\cdot \log(n) durch Anwendung des Hauptsatzes. Ich bin sehr verwirrt darüber, wie es gemacht wird....
Die Quelle dieser Frage stammt aus einem Grundstudiengang, der eine Einführung in die Analyse von Algorithmen umfasst. Dies ist keine Hausaufgabe, sondern eine in CLRS gestellte Frage. Sie haben eine langsame Maschine mit MIPS und eine schnelle Maschine mit y MIPS. Sie haben auch zwei Algorithmen...
Ich bin ein beginnender Ph.D. Ich studiere Informatik und versuche, einige klassische spieltheoretische Arbeiten zu verstehen, wie die von Nash, Kalai und Smorodinsky. Aber ich finde es schwierig, die mathematischen Teile zu verstehen. Es scheint, dass diese Artikel von Mathematikern für...
Ich mache eine Abschlussarbeit über den Nachweis der Richtigkeit des Programms zum Multiplizieren von 2 Matrizen mit Hoare-Logik. Dazu muss ich die Invariante für die verschachtelte Schleife für dieses Programm generieren: for i = 1:n for j = 1:n for k = 1:n C(i,j) = A(i,k)*B(k,j) + C(i,j); end end...
Wir haben eine Funktion, die ein Array als Eingabe verwendet. Es zerlegt ein Array in Teile mit gleichen Größen, wobei die Größe des Subarrays ist. Es unterbricht jedes der Subarrays so lange, bis nur noch zwei Elemente darin sind. Was ist die Tiefe dieser Rekursion?log2(n)log2(n)\log_2(n)nnn...