Skip to main content

A Walk to Remember

Search This Blog

The Big Oh

on November 11, 2012

Get link
Facebook
X
Pinterest
Email
Other Apps

The funniest (if you too think geek to be funny) explanation of why we need to use the O(n) notation to analyze the performance of algorithms.

http://www.crsr.net/Notes/BigO.html

Get link
Facebook
X
Pinterest
Email
Other Apps

Comments

Popular Posts

What is OOP? In Layman terms...

What is OOP? OOP stands for Object Oriented Programming. It is not just a programming language, but a paradigm (An example or model used to explain a concept or theory). OOP does not tell you how to program, rather it tells you how to go about designing your software. There are many languages that implement/help you in implementing OOP. C++ is one of them. When you are developing Object-oriented programs/software the emphasis is more on how you think about and design the software rather that on actually implementing(coding) it. Why ‘Object-Oriented’? What should you do to make sure your program is object oriented? Simple, you stop thinking in terms of Bits, Bytes, Pointers, unions, structures, et al. Instead you think in terms of objects and the interactions between them. It is actually more natural for humans to think Object-oriented than to think in terms of memory and variables, etc. ...

Alice in the Forest...

Heaps, Random Number, Hashing algorithms,Self-Balancing Trees have always had me kind of confused a bit around the edges. Add AVL and Red-Black Trees into the equation and the plot thickens. Recently I had to get my ankles wet with self-balancing Binary Trees to avoid the degenerate worst case, and found myself sinking to the depths instead. I recalled some of the things I had studied, but there was the fuzz arounbd the edges, that you usually see on old sepia toned photographs. I called out to Google for help and Eternally Confuzzled was among the first few pages it threw back at me. Written by Julienne Walker[happyfrosty@hotmail.com], it deals with Trees, hashes, Rand Numbers, etc. If you are also one of those who think a "Hit" is something that the mob orders, and that you should avoid being the target of one, this site is just the place to get you started. An excellent resource for those who are interested in doing more than just CCPT and getting the job done. Granted ...

Quota Raj...

The PM finally gave in to the pressure and issued a thinly veiled threat that the IT industry better fall in line or face a new law. Big Brother is alive and kicking in India. Just because the govt. has the right to introduce ANY law does not mean that it is right to do so. If you look at the economic growth of India over the past decade or so, it has largely been fuelled by the dollars, yens, and other foreign exchange flowing into India as a result of the huge out-sourcing potential that businesses all over the world saw in India. The key requirement was the availability of skilled and intelligent knowledge workers at a fraction of the cost. India fit the bill perfectly mainly due to the comparitively lesser living expenses here. As the years have progressed Indians have begun to move up the outsourcing Value chain and metamorphosed from lowly coders to design experts to consultants whose judgements the client trusts implicitly. The competition in the industr...

Powered by Blogger

Copyright Manoj Pillai, Bangalore, India