Monday 16 April 2012

Introduction to Algorithms and Data Structures....

Speaking informally Data Structures are like tools (mechanical tools like spanners or screwdrivers for a mechanical eng.).  Not every tool is suitable at all the conditions, A screw driver used for screw in mobile is different to the one used for bikes and cars' screws.  neither can replace the other.  Similarly we have different Data Structures suitable for different conditions, understanding their nature gives us the edge.

Trade-Off:  One more important aspect is trade-off,  mainly between Time and Space.  If you want to save time you might end up spending more space, and vice versa.  Thus in case of algorithms, conditions are the limitations of time, space, integer overflow limit etc.  Understanding Time and Space complicity will be dealt in 'Analysis of Algorithms' section. 




No comments:

Post a Comment