Which algorithm is the most useful and compact that anyone has written?
Algorithm to add two numbers:
nope it's binary negation.
Hmm, what about the algorithm to move an integer number from one memory location to another:
Constructing data perhaps?: (cons a b)
I think the point here is that there is no "most usefule algorithm ever written" since usefulness is based, by definition, on the situation at hand, so the answer to your question would vary dramatically based on the situation that you need to use the algorithm for.
As any fule kno, the most usefule algorithm ever written was wrote by Adrian Mole, aged 13 1/2 ...
It is like saying what is the most useflul theorem in Math? Hard to say since they are all darn important.
I did one to do permutations on any number of characters and output it to a text file. I'm talking of hours of data crunching and huge huge text files. It even used about 90% of processor power on my lower end machine. This is the best way I've found to use up space on someone's computer :tongue2:
easy answer is ...
...The Pythagorean theorum is the most useful ever devised.
Well, algorithm doesn't necessarily mean programming, so I'm saying the most useful algorithm ever written is:
How to Make a Baby
Virtually everyone alive has made use of it.
Its a most satisfying algorithm, i found it most useful.
The implementation of basic operations such as multiplication/division and even addition at the circuit level often use some interesting algorithms for optimization and speed. I'm not sure if you were being serious or not.
This is true of course, since cascading adders are generally not used in today's high speed processors and optimizing synchronous adders can be very tricky, and fine tuned! However, since this is the programming forum, I assumed that the user meant a programming algorithm. In C++, the "algorithm" to add two integers is a=b+c;. And of course, this post wasn't at all serious! ;-)
Separate names with a comma.