News Score: Score the News, Sort the News, Rewrite the Headlines

16BPP.net: Blog / When Greedy Algorithms Can Be Faster

In the realm of computer science, we're always told to pursue what is the most efficient solution. This can be either what is the fastest way to solve a problem; or what may be the cheapest. What is the easiest, but not always the best, is typically a "greedy algorithm"; think bubble sort. More often than not, there is a much more efficient method which typically involves thinking about the problem a bit deeper. These are often the analytical solutions. Whilst working on PSRayTracing (PSRT), I w...

Read more at 16bpp.net

© News Score  score the news, sort the news, rewrite the headlines