Re: Help with Translation, please!

[eachus@spectre.mitre.org (Robert I. Eachus)]

In article <4hvvm2$ird@ds8.scri.fsu.edu> jac@ds8.scri.fsu.edu (Jim Carr) writes:
   eachus@spectre.mitre.org (Robert I. Eachus) writes:
   >
   >     ....       The same holds for factorials.  They can be generated
   >exactly in (small) constant time and space.  (Actually, if you are not
   >using floating point, the time is proportional to the square of the
   >length of the result...)

  > Make up your mind.  ;-)   

  > Constant or square?  A loop is better than linear in the length. 

    It depends on whether you use a computation model where arithmetic
operations require constant time or require time proportional to the
length of the operands.  In the case of factorial it matters.

  > And your comment about a sqrt based method, if one exists, seems 
  > to ignore the extra time required -vs- multiplication.  Anyway, 
  > my main application looks up log(n!) so its a moot point.

    Well since no one took the challenge, how about an extra hint.
The ONE square root you need is the square root of five..

--

					Robert I. Eachus

with Standard_Disclaimer;
use  Standard_Disclaimer;
function Message (Text: in Clever_Ideas) return Better_Ideas is...