STRENGTH REDUCTION
\stɹˈɛŋθ ɹɪdˈʌkʃən], \stɹˈɛŋθ ɹɪdˈʌkʃən], \s_t_ɹ_ˈɛ_ŋ_θ ɹ_ɪ_d_ˈʌ_k_ʃ_ə_n]\
Sort: Oldest first
-
An optimisation where a function of some systematicallychanging variable is calculated more efficiently by usingprevious values of the function. In a procedural languagethis would apply to an expression involving a loop variableand in a declarative language it would apply to the argumentof a recursive function. E.g.f x = ... (2**x) ... (f (x+1)) ...==>f x = f' x (2**x) where f ' x z = ... z ... (f' (x+1) 2*z) ...Here the expensive operation (2**x) has been replaced by thecheaper 2*z in the recursive function f'. This maintains theinvariant that z = 2**x for any call to f'.
By Denis Howe
Word of the day
Quinones
- Hydrocarbon rings which contain two moieties position. They can be substituted in any position except at the ketone groups.
Nearby Words
- stremma
- strene
- strenger
- strengest
- strength
- strength reduction
- strength, ionic
- strengthen
- strengthened
- strengthener
- strengthening