Als «complexity-theory» getaggte Fragen

Die rechnergestützte Komplexitätstheorie ist ein Zweig der Berechnungstheorie in der theoretischen Informatik und Mathematik, der sich darauf konzentriert, rechnerische Probleme nach ihren inhärenten Schwierigkeiten zu klassifizieren. Besonders häufig in der Programmierung ist die * amortisierte Analyse * für Zeit oder Raum

12
Rechenkomplexität der Fibonacci-Sequenz
Ich verstehe die Big-O-Notation, weiß aber nicht, wie ich sie für viele Funktionen berechnen soll. Insbesondere habe ich versucht, die rechnerische Komplexität der naiven Version der Fibonacci-Sequenz herauszufinden: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Was ist …
26
Ein Regex, mit dem nichts mithalten kann
Das mag nach einer dummen Frage klingen, aber ich hatte ein langes Gespräch mit einigen meiner Entwicklerkollegen und es klang nach einer lustigen Sache. So; Was denkst du - wie sieht ein Regex aus, der niemals von einer Saite übertroffen wird? Edit : Warum will ich das? Nun, erstens, weil …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.