Efficiency of an algorithm can be measured in terms of: • Execution time (time complexity) • The amount of memory required (space complexity) Due to limitation of time over technology , the time complexity is much more interesting than space complexity. • Time complexity : A measure of the amount of time required to execute an algorithm. Factors that should not affect time complexity analysis: • The programming language chosen to implement the algorithm • The quality of the compiler • The speed of the computer on which the algorithm is to be executed In fact, Time complexity analysis for an algorithm is independent of programming language,machine used. Objectives of time complexity analysis: • To determine the feasibility of an algorithm by estimating an upper bound on the amount of work performed • To compare different algorithms before deciding on which one to implement • Analysis is based on the amount of work done by the algorithm • Time complexity expresse...