What is binary search, traversal, hashing, Computer Engineering

Binary Search: Search a sorted array by repeatedly in-between the search interval in half. Start with an interval covering the entire array. If the value of the search key is less than the item in the middle of the interval, narrow the interval to the lower half. Otherwise narrow it to the upper half. Repeatedly check unless the value is found or the interval is empty.


Hashing gives a fast way to search a large, unsorted data set at the cost of additional memory. It is defined as "directly referencing records in a table by doing arithmetic transformations on keys into table addresses."             



Posted Date: 4/6/2013 3:20:13 AM | Location : United States

Related Discussions:- What is binary search, traversal, hashing, Assignment Help, Ask Question on What is binary search, traversal, hashing, Get Answer, Expert's Help, What is binary search, traversal, hashing Discussions

Write discussion on What is binary search, traversal, hashing
Your posts are moderated
Related Questions
User Compatibility & Appropriateness of Inputs and Outputs User compatibility - this is the degree to which the machine works towards task completion in way that suits the u

please suggest me ,how to write microopertions,and study for computer architecture

What are the steps involved in authentication? Steps in Authentication The control over the access of the resources in the repository is exercised in two steps namely Auth

Build U Like are a building company specialising in hard landscaping. They lay patios, build walls, lay drives etc. for their customers. A customer will remain in the system even t

A number of 256 x 8 bit memory chips are available. To design a memory organization  of 2 K x 8 memory. Identify the requirements of 256 x 8 memory chips and explain the details.

What are the differences between a Database index and a match code? Match code can have fields from several tables whereas an index can have fields from only one table.

The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the following is the postorder traversal sequence of the same tree?

What is line option explicit Line explicit function makes the compiler to recognize all the variables which are not particular by the dim statement. This command significantly

a ship is loaded with a stock of 3 items each unit of item n has a wt wn and vn the max cargo wt the ship can take is the details of 3items are item(n):1 2 3 wt(wn):2 3 1 value(vn)

A subscriber makes three phone calls of 3 minutes, 4 minutes and 2 minutes duration in a one hour period. Calculate the subscriber traffic in erlangs, CCS and CM. Subscriber tr