Skip to main content

A Walk to Remember

Search This Blog

The Big Oh

on November 11, 2012

Get link
Facebook
Twitter
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
Twitter
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. Simply put, OO is nothing but defining the behavi

Shridharacharya: Solving Quadratic equations in the 9th Century.

Sridhar Acharya (c. 870, India – c. 930 India) was an Indian mathematician , Sanskrit pundit and philosopher . He was born in Bhurishresti (Bhurisristi or Bhurshut) village in South Radha (at present Hughli ) in the 10th Century AD. He was known for two treatises: Trisatika (sometimes called the Patiganitasara ) and the Patiganita . His major work Patiganitasara was named Trisatika because it was written in three hundred slokas. The book discusses counting of numbers, measures, natural number, multiplication, division, zero, squares, cubes, fraction, rule of three, interest-calculation, joint business or partnership and mensuration. He was one of the first to give a formula for solving quadratic equations .He found the formula :- (Multiply by 4a) Proof of the Sridhar Acharya Formula, let us consider, Multipling both sides by 4a, Substracting from both sides, Then adding to both sides, We know that, Using it in the equation, Taking square roots, Hence, dividing by

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

Powered by Blogger

Copyright Manoj Pillai, Bangalore, India