Optimal solution
gfgs pedo
jtrjtrjtr2001 at yahoo.com
Tue Oct 8 04:55:52 PDT 2002
>
> "Best" means "best for some specific objective".
> "Optimal" means the same thing as "best".
> Depends on what you want to do.
>
> There are countless examples of problems for which
> different algorithms scale differently by problem
> size,
> e.g. for N=10, Algorithm A is the fastest solution,
> but for N=1000, Algorithm B is much faster.
I guess you mean like seives like NFS and QS.
> There are also lots of examples of problems for
> which
> one algorithm has an asymptotic lower bound that's
> the lowest known (or some other type of "best"),
Is n't it the big Oh-upper bound that determines if it
is best-since we always consider the worst case
scenario.
yes,i remember that algorithm of primality in P.
thank you for answering.
Regards Data.
__________________________________________________
Do you Yahoo!?
Faith Hill - Exclusive Performances, Videos & More
http://faith.yahoo.com
More information about the cypherpunks-legacy
mailing list