Binary Search

If we have an ordered list and we know how many things are in the list (i.e., number of records in a file), we can use a different strategy. • The binary search gets its name because the algorithm continually divides the list into two parts Searching Technique-Binary Search • Can be used only for…

Analysis of Algorithms

Algorithm Analysis Definition: An algorithm is a clearly specified set of simple instructions to be followed to solve a problem. Once an algorithm is given for a problem and decided to be correct, an important step is to determine how much in the way resources, such as time or space (memory) the algorithm will require….

Order of Growth Classifications

Actually there’s no too many functionalities when we analysing an algorithm. But some specific properties help us to classify the performance of algorithms properly.   These functions describe the order of growth of a large number of algorithms 1 log N, N N log N N 2 N 3 2N suffices to describe order-of-growth of…