Array Representation – Column-major & Row-major
Array Representation: Column-major Row-major Arrays may be represented in Row-major form or Column-major form. In Row-major form, all the elements of the […]
Month: August 2012
Program to delete a value from a given array such that array remains sorted
Sorted Deletion in an Array: Deletion is same as in previous post with the only difference that if the given array is […]
Program to delete a value from a given array from a given position
Deletion from a position in an array: Deletion of a value is straightforward, since the elements from the given position are overwritten […]
Program to insert a value in an array such that array remains sorted
Sorted insertion in an Array: Whenever a new value is inserted, appropriate place is located to insert this value. After locating that […]
Program to insert a value in an array at a given position
Insert a value at a given position in an array: For inserting a value at a given position, the elements are shifted […]
Program to perform Binary Search
Binary Search: Binary Search involves reducing the search range to half by dividing the range into half of its original size. Binary […]
Program to perform Linear Search
Linear Search: Linear search involves searching the element from a given set of elements beginning from the first element upto the last […]
Arrays
Linear arrays Memory representation/address calculation Operations Traversal Search Linear Binary Insertion Insertion at a position Sorted insertion Deletion Deletion from a position […]
Introduction to Algorithm Design
1. Introduction to Algorithms Input, output, definiteness, finiteness, effectiveness. Top-down & Bottom-up approaches Algorithm complexity Space complexity Time complexity Time space trade […]