Monday 20, October 2014
Welcome Guest, Register | Login  
      Home    |    Tutorials    |    Free Ebooks    |    Free Scripts    |    Articles    |    Blog     |    About Us    |    Contact Us

Linear Search

Search each record of the file one at a time until finding the given name and hence the corresponding record.

This method of searching for data in an array is straightforward and easy to understand. To find a given item, begin your search at the start of the data collection and continue to look until you have either found the target or exhausted the search space. Clearly to employ this method you must first know where the data collection begins and the size of the area to search. Alternatively, a unique value could be used to signify the end of the search space. This method of searching is most often used on an array data structure whose upper and lower bounds are known.

This type of search is complexity as, in the average case; one-half of the items in the search space will be examined before a match is found.

 

Binary Search:

Compare the given Name with the name in the middle of the list, list has which half of the list contains Name. Then compare Name with the name of the middle of the correct half to determine which quarter of the list contains the Name, continue the process until finding Name in the list.

 

 
     
   
Data Structure Theory Tutorial
 
  Data Structure
Data Structure
  Abstract Data Types
Abstract Data Types
  Stacks
Stacks
  Queues
Queues
  Linked Lists
Linked Lists
  Linear Search
Linear Search
  Sorting
Sorting
  Hashing
Hashing
  Trees
Trees
  Graphs
Graphs
 
 
 
Web Designing Tutorials
  HTML Tutorial
HTML Tutorial
  DHTML Tutorial
DHTML  Tutorial
  CSS Tutorial
CSS Tutorial
  XHTML Tutorial
XHTML Tutorial
 
Programming Languages Tutorials
  C Language Tutorial
C Language Tutorial
  C++ Tutorial
C++ Tutorial
  Java Language Tutorial
Java Language Tutorial
  Data Structure Theory Tutorial
Data Structure Theory Tutorial
 
Server Side Scripting Tutorials
  PHP Tutorial
PHP Tutorial
  SQL Tutorial
SQL Tutorial
  ASP Tutorial
ASP Tutorial
 
Client Side Scripting Tutorials
  JavaScript Tutorial
JavaScript Tutorial
  VBScript Tutorial
VBScript Tutorial
 
 
 
POPULAR E-BOOKS
 
Download  7 Steps to Making Money Online FAST Ebook 7 Steps to Making Money Online FAST
   
Download Article Marketing Success Ebook Article Marketing Success
   
Download Enhance Your Financial Intelligence Ebook Enhance Your Financial Intelligence
   
Download Spirits of Al Rabbad Ebook Spirits of Al Rabbad
   
Download Algorithmic Problem Solving Ebook Algorithmic Problem Solving
   
     
Studiesinn.com 2014 All Rights Reserved.
 
Website Designed & Developed by TechXprtz