## PostScript – a quick way to visualize algorithms

Sometimes (for example during a programming contest) there is a need of a quick tool for visualizing outcome of an algorithm. PostScript might be a very useful tool then.

Category: Algorithms

Sometimes (for example during a programming contest) there is a need of a quick tool for visualizing outcome of an algorithm. PostScript might be a very useful tool then.

If we want to know the last ten digits of number an – we have to evaluate expression an mod 1010. Using brute force approach, we have to do O(n) ( If you don’t understand big „O” notation, visit: Big O notation – it’s VERY important) multiplications and modulo divisions. When n is greater than 109, it will take a lot of time. Fortunately, we can use more „mathematical” approach, which has O(log n) complexity.

Here is a list of websites, which are sets of algorithmical tasks or online contests: http://www.topcoder.com http://www.spoj.pl http://icpcres.ecs.baylor.edu/onlinejudge/ http://acm.timus.ru http://acm.mipt.ru/judge http://www.uwp.edu/sws/usaco/ http://acm.sgu.ru/ http://projecteuler.net/