referential-transparency

Eine Eigenschaft einer Funktion, einer Variablen oder eines Ausdrucks, wobei der Ausdruck durch seinen (ausgewerteten) Wert ersetzt werden kann, ohne das Verhalten des Programms zu beeinflussen.
2
Antworten

Wie ist das Einfügen von O (log (n)) in Data.Set?

Beim Durchsehen der Dokumente von Data.Set habe ich gesehen, dass Das Einfügen eines Elements in den Baum wird als O (log (n)) bezeichnet. Ich würde jedoch intuitiv erwarten, dass es O (n * log (n)) (oder vielleicht O (n)?) Ist, da referenz...
04.01.2013, 22:23
6
Antworten

Was passiert, wenn Sie ein Programm kompilieren, das keine Eingabe benötigt? (Haskell IO Reinheitsprobleme (wieder))

putStrLn gibt bei Aufruf mit beliebigen Argumenten immer einen Wert vom Typ IO () zurück. Ich stimme zu, dass das rein ist, ich kann damit umgehen. Aber ist es referenziell transparent? Ich denke schon, denn für irgendeine gegebene Eingabe...
05.12.2011, 08:07
3
Antworten

Wie schreibe ich eine Haskell-Funktion ohne IO in Typ sig durch Verstecken von 'Status' Änderungen

Ich habe eine Funktion in haskell geschrieben, die ein paar Parameter wie Word32, String (Curry ignorieren) und IO Word32 ausgibt. Nun, dies ist eine Funktion im eigentlichen Sinne: Für die gleichen Eingaben ist die Ausgabe immer die gleiche...
20.05.2011, 15:32