Applications of linear and binary search, Data Structure & Algorithms

Assignment Help:

The searching method are applicable to a number of places in current's world, may it be Internet, search engines, text pattern matching, on line enquiry, finding a record from database, etc.

The most vital application of searching is to track a specific record from a large file, efficiently and faster.

Let us discuss some applications of Searching in the world of computers.

Spell Checker

Generally this application is used in Word Processors. It is depend on a program for checking spelling that it checks and searches sequentially. That is, it employee the concept of Linear Search. The program looks up word in list of words from a dictionary. Any word which is searched into the list is supposed to be spelled correctly. Any word that isn't found is supposed to be spelled wrong.


Related Discussions:- Applications of linear and binary search

State the range of operation of abstract data type, State the range of oper...

State the range of operation of ADT Operations of the Range of T ADT includes following, where a, b ∈ T and r and s are values of Range of T: a...b-returns a range value (an

Queue, algorithm for insertion in a queue using pointers

algorithm for insertion in a queue using pointers

Stack, Explain the array and linked list implementation of stack

Explain the array and linked list implementation of stack

Data communication, #question.explain different types of errors in data tra...

#question.explain different types of errors in data transmission.

Advantage of list over arrays, The advantage of list over Arrays is flexibi...

The advantage of list over Arrays is flexibility. Over flood is not a problem until the computer memory is bushed. When the individual record are quite large, it may be difficult t

Deletion of an element from the linked list, A LGORITHM (Deletion of an ele...

A LGORITHM (Deletion of an element from the linked list) Step 1  Begin Step 2  if the list is empty, then element cannot be deleted Step 3  else, if the element to be del

Total impedent of the circuit, an electrical student designed a circuit in...

an electrical student designed a circuit in which the impedence in one part of a series circuit is 2+j8 ohms and the impedent is another part of the circuit is 4-j60 ohm mm program

What is algorithm, What is Algorithm A finite sequence of steps for a...

What is Algorithm A finite sequence of steps for accomplishing some computational task. An algorithm should Have steps which are simple and definite enough to be done

Explain expert system, 1. What is an expert system and where are they need...

1. What is an expert system and where are they needed? 2. What are the major issues involved in building an expert system?

Queue, 1. Show the effect of each of the following operations on queue q. A...

1. Show the effect of each of the following operations on queue q. Assume that y (type Character) contains the character ‘&’. What are the final values of x and success (type boole

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd