Word Count : 1535

---

Searching for a given element in a collection of data is one of the most fundamental operations in computer science. In the context of Algorithm Design Lab, searching algorithms are studied to understand how data can be examined efficiently to determine whether a particular element exists and, if it exists, where it is located. Two commonly studied searching techniques are Linear Search and Binary Search. Both algorithms solve the same basic problem, but they differ significantly in their working principles, requirements, time complexity, and efficiency. Linear Search can be applied to both sorted and unsorted data, whereas Binary Search requires the data to be sorted before searching. Linear Search, also known as Sequential Search, is the simplest searching algorithm. It searches for a given element by examining each element of the array one by one from the beginning until the required element is found or the entire array has been examined. Suppose an array contains the elements 15, 27, 9, 34, 18, 42, and 11, and the element to be searched is 34. Linear Search starts with the first element, 15, and compares it with 34. Since they are different, it moves to 27 and performs another comparison. It continues with 9 and 34. When it reaches 34, the search terminates because the required element has been found. The basic algorithm for Linear Search can be represented as follows. First, start from the first element of the array. Compare the current element with the target element. If both are equal, return the position of the element. If they are not equal, move to the next element. Continue this process until the element is found or the last element has been examined. If the search reaches the end of the array without finding the target, report that the element is not present. A simple pseudocode for Linear Search is: ```text LinearSearch(A, n, key) for i = 0 to n-1 if A[i] == key return i return -1 ``` Here, `A` represents the array, `n` represents the number of elements, and `key` represents the element that has to be searched. The return value gives the index of the element if it is found. A value of `-1` indicates that the element is absent. For example, consider the array: ```text A = [12, 25, 7, 31, _________ _________ _______ _____ _______ _______ _________ __________ __________ _______ __________ __________.
__________ ___ _____ _________ ______ _____.
_____ _______ _____ ___ ___ ___ ___ _______ _______.
__________ _________ ___ ___ ________ _________ ____ ______ _________ _______ ______.
_______ ___ ________ __________ __________ _____ __________ ___ _________.
________ ________ _________ ______ _____ ________ _________ ____ __________ ___ ____ _________.
_____ _________ ________ _______ _________ __________ _________ _________ _________.
________ _______ _____ ______ ______ _____.
_____ _________ __________ ___ ______ _____.
_________ ___ _________ __________ ____ _______ _______.
_________ ___ ___ _________ ________ ____ _______ ____ _____.
___ __________ __________ ________ ________.
______ _______ ___ _____ ______ ___ __________ _________.
_____ ___ ______ _______ _______ _____ __________.
_________ _______ _____ _______ _______ __________ _____.
_________ ________ __________ ___ ______ __________ _________ _____.
____ ______ ___ ________ _______ _________ _________ _______ ____ ______ __________ ___.
_______ ________ ______ ___ ______ _________ __________ _______ ____ __________.
_________ ___ ________ _________ _______ __________ ________ _____.
_______ _____ _________ ________ ____ _____ _____ _______.
______ ______ ___ ___ __________ __________ _____.
__________ ___ _________ __________ _____ ____ ______ _______ ___.
___ ___ ____ ______ ___ _________ __________ ___ ________.
___ ____ ______ ________ ___.
________ _________ _________ _______ ________ ___ ________ _____ __________ ___ __________.
_________ ____ _____ _____ _____ _________ _________ _______ _________ ___ __________ _______.
_________ ________ _____ _____ ______ ______.
___ ___ _______ ____ _________ _________ _________ ________ _____ ____ __________ ________.
_________ ________ _________ _______ _____.
_________ ________ _________ __________ ________.
____ ____ ______ ____ _______ ______ ______ _______ ______.
____ _____ __________ ________ _________ _________ _______ __________ ____ ___ _________.
___ _______ _________ ______ ____ ________ _________.
______ ____ ________ ______ ______ ___.
__________ _______ _________ _____ ____ ________ _______ ______ __________ _____ __________.
____ ________ __________ ________ _________.
___ ______ ___ _______ __________ __________.
________ ________ __________ ___ _________ _______ _____.
__________ _______ _________ ______ ________ _____.
_____ ____ ____ _________ _____ _______ _____.
______ ___ _______ __________ _____ _____ ______ __________ ___.
__________ ____ _________ ____ _________ ________ ______ __________.
____ ________ ___ __________ ____ ____ _______ ________.
____ ______ _________ ________ ___ _____ ________ ___ __________.
__________ __________ ______ ________ _________ _________ ______ ______ _____ ______ _____.
______ ___ ___ ______ ____ _____ ___ __________.
____ ___ _______ _____ ____ ____ _____ __________.
________ ___ ______ ____ ______ __________ _______ __________.
________ __________ ________ __________ _________ _________.
____ ________ ____ ____ ________ ______ _______ __________.
____ __________ ____ ________ ______ ______ ________ _____.
_________ ____ ____ __________ ______ _______ __________ ______ _______ _________ _________.
______ ___ ____ ____ _________ ____ _______ ______ ________ __________ __________.
________ ___ _______ ________ __________.
____ ___ ___ _________ ___ _________ ________ _______ ____ _______.
_____ __________ _____ ________ _______.
____ _______ ___ ________ ______ __________ _________.
______ _____ ___ ___ _____ ______ ______.
________ ___ _______ __________ ____.
_______ ________ ___ _________ ________ ________ ____ _________ __________ _______.
________ _________ ___ _____ ________ ______ ____ ____ ____.
_____ __________ ________ _____ ________ ______ ______ ___ ______ __________ _____.
_____ ____ __________ __________ _______ _________ __________.
_____ ______ _____ ________ ____ ________ ______ ____ ________ ____.
___ ____ ___ ___ ____ _____ _________ __________.
_______ ____ __________ __________ ____ ________ __________ __________ _______ _____ ______.
_______ ________ ____ _____ _________ ________ _____ ____.
________ ___ _____ ________ _________ ___.
_________ _____ ____ ______ ___ ____ _____.
_________ _____ _______ _______ ______ _______ ____ ______ __________ ______ _______.
________ _____ _______ ______ ____ _________.
_____ ____ _____ ________ ____.
_______ __________ _________ _________ ____ ______ ____ __________ ___.
________ _________ ______ ____ ___.
__________ ______ __________ _____ ____ ____.
___ _______ __________ _________ ________ _____.
___ _______ __________ ______ _________ _____ __________ ______ __________ _______ __________.
__________ _________ ___ ________ ________ __________ _________ ___.
_____ _____ _____ _______ _______ ___ _______.
______ _____ _____ ___ ______ ________ ______ ___.
______ _____ ______ ________ __________ ___ ___ _________ __________ _____.
__________ ______ __________ ___ ________ ____ ____ ________.
______ ________ ______ ________ __________ __________.
________ ____ _______ ____ _____.
__________ _________ ______ ____ _______.
_________ ____ _____ ____ _________ _________ ___ ______.
________ _______ ____ _________ _____ _____ __________ _______ ________.
______ ______ ___ __________ ________ _______ ______ ____ _______.
_____ ____ ______ __________ ________ _______ ______ ______ _______ _______.
_______ _________ _______ _____ ___ _______.
__________ ______ __________ ____ ______ ____ ____ ___ _______.
____ ________ ________ _________ _____.
______ ___ ________ ____ __________ ___ ________ ___ _______ ___.
___ ____ ______ __________ ________ ____ ________ ___ ______ ______ _________ ________.
_______ ___ ___ _________ ____ ___ __________ _____ ______ ____ ____.
____ ______ ____ ____ _________.
__________ __________ ____ ___ ___ ___ ____ ____ _______ ____.
_______ _____ __________ ______ _______ _______ ___ _______ __________ _________ _______.
_________ __________ _______ _______ ____ ____ ____ _____ __________ ___ ____.
_____ _______ _____ ________ ____ _____ _____.
__________ ____ _________ __________ __________ _____ ____ ______ _________ ________ __________.
____ __________ __________ __________ _________ ________.
_______ _____ __________ ____ _____.
_______ _____ _____ _____ ______ ____ _________ ________ _____ ___ _________ __________.
_____ _______ __________ ________ ____ ___ ______ _______ ________ ______.
__________ ___ ___ ______ ________ _________ ________ ____.
________ _____ __________ _____ ___ ____ ___.
_________ __________ _________ ____ ________ ______ ____ ____ ________ ________ _________ ____.
___ ____ _____ ________ _____ ___ ____ _______ ________ _________.
_________ ____ _____ ______ ___ __________.
___ __________ ____ ___ ________ _________ __________ _______.
______ ___ __________ _________ _________ ____ ______ __________ ____.
_____ ____ ________ _______ _________.
_______ ___ _____ __________ ______.
_________ _____ __________ ______ ________ ____ _________ _________ __________ ___.
_______ ____ ______ ______ ______ ___ ___ _____ _____.
________ ________ ________ ______ _____ ________ _______ _____ ____.
________ _______ __________ ________ _______ _______ ________ ____ _______ _______.
______ ______ ________ ________ _______ _____ __________ ______ _________.
__________ __________ _______ ______ _________ ___ __________ ______ ___ _______.
____ __________ ___ _______ __________ ___ _____ ____ __________ __________.
____ _________ _______ _____ _____ ______ __________ ________ ________.
____ __________ ________ ___ ___ _________ ______ ________ _____ _______ ____.
__________ _________ _________ ____ ________ ______ _____ _______ ___ _____ _____ _____.
_____ __________ ______ ______ _______.
________ ____ __________ __________ __________ ____ _________ _______.
__________ ________ _____ __________ __________ _______ _____ __________ ________ ________ ______.
____ _____ _______ ______ _____ ______ _____ ____ _____ ________ _____ _________.
____ _________ ___ _____ _______ ___.
______ __________ ________ _______ __________ ______ ______ ______ __________ _____ ____ _______.
________ ________ _________ ________ _________ __________ ________ _________ _________ _____ ______.
______ _______ ___ _______ _____ ________ ____ ___ ____ ________ ________ ____.
_____ __________ ___ ______ _______ __________ _______ ______ ____ _________ ______.
______ _____ ________ ________ ________.
_________ _____ ________ ___ ________ _________ ____ __________ ______.
_________ ___ ___ _________ _____ __________ ___.
_________ _______ ______ __________ ___ _______ ______ _________ _____ ________ ________.
________ _____ _________ ________ _________ ________.
Get Full Answer on WhatsApp