File System (Spec) : Assignment 5


File System (Spec) : Assignment 5

Given Date : December 4th, 2015

Due Date : December 10th, 2015

Topic : Sequential File Organization


Bhakti Fajar Pradita : Linear Search

Imam Muamar Kharisma : Binary Search

Yoyon Pitoyo : Interpolation Search

Question :

  1. How is [linear / binary / interpolation] search works?
  2. Explain the process with calculation! How to search numbers 21 using [linear / binary / interpolation] if there are given data :
    • data  : 5  7  8  9  19  21  23  24  44  46  48  97  98  99  205
    • index : 0 1  2  3    4    5    6    7     8    9   10  11  12  13   14
  3. What is the advantages and disadvantages of [linear / binary / interpolation] search?

Answer by (1)

 


Answer by (2)

 


Answer by (3)

 


 

Leave a Reply

Your email address will not be published. Required fields are marked *