Word Count : 1082

---

# Displaying the Number of Comparisons Made In algorithm design, a comparison is an operation in which two values are checked to determine their relationship, such as whether they are equal, smaller, or greater. Counting the number of comparisons made by an algorithm is useful for analysing its efficiency and understanding how much work the algorithm performs for a given input. The number of comparisons can be displayed by maintaining a counter variable and incrementing it whenever a comparison operation is performed. For example, consider the problem of searching for an element in an array using the linear search technique. In linear search, the required element is compared sequentially with every element of the array until the element is found or the entire array has been examined. The number of comparisons depends on the position of the element being searched. A simple algorithm for linear search with comparison counting is: ```text LinearSearch(A, n, key) count ← 0 for i ← 0 to n - 1 do count ← count + 1 if A[i] = key then print "Element found at ____ __________ ____ ___ ________ ______ ___ ________ ___.
_______ ________ ________ ______ _________ _________.
________ __________ ___ _______ _________ ___ _____ ______.
______ _______ ________ _____ __________.
_______ _____ _______ _________ _________ _____ _________ ______ _______.
________ _________ ______ _________ ________ ______ ________ ________.
__________ _______ ________ _______ _____ _____ _________.
_________ _____ ______ _______ _________ ___ ____ ___.
_____ _______ __________ __________ _____.
________ ____ ___ ____ ___ _____ ________ ____ _______ _______.
_______ _______ __________ __________ __________ ________ ___.
_____ ___ _________ ________ __________ _________ ____ ______ _____ ________ __________.
_____ ____ _____ _________ ______ ________ _____ ______ ____ ____ ______ __________.
_____ __________ _____ _________ ____ _______ _____ __________ _______ _______ ______ __________.
_______ ___ _______ ____ ____ ___ ______.
___ ___ ____ ____ ________ ___ _________ __________ ___ ____ ______.
________ ___ ____ ______ ________.
_________ _______ __________ ______ __________ _________ _________ ____ ___ __________.
___ _________ _______ ________ ________ __________ ________ ________ ___.
__________ ________ ________ ____ ___ ____ ______ _______.
________ _________ ________ ______ ________ _______ _________ _____ ______ __________.
___ ____ ______ __________ ____ __________ _____ _________.
______ ___ ____ ___ __________ _______ _____ ______ _____ _____ ________ ______.
______ ____ ____ ____ _____ _____ _________ _________ __________ ________ ____ __________.
___ ______ ______ _____ _________ ___ ________ _______.
_________ __________ ___ ___ _______ _________.
____ _________ _______ ___ _______ ___ ______.
_____ _____ ____ _________ ____ ____ ________ _____.
________ ________ ______ ________ _______.
__________ _____ ____ _____ _______ ______ ___ ____ _____ _______ ____ __________.
______ _________ __________ _____ ________ ____ __________.
________ ____ ____ _____ __________.
_________ ______ ____ _________ ________ _______ ______ _____ _______ ____ ______.
______ ____ _________ __________ ___ _______ ______ ____ ________ ________ _________.
___ __________ _________ _________ __________ ____ ____ _____ __________ __________ ______.
___ __________ ___ ______ _____ _______ _________.
_______ ___ __________ _____ ____.
______ ______ ____ ____ _________ _______.
_______ ________ ____ ______ ______ _______ ____ ________ ______ ____ _________.
______ ______ ____ ______ ___ __________ ____ _________ _________ _________ ___ ________.
____ ________ ________ ____ ______.
____ ______ _______ ________ _________ _____ _________ ____ _________ ____ ___.
___ _________ _________ ____ ____ ________ _________ ______ ______ ______ ____.
___ ____ ___ __________ ___.
_____ ________ __________ __________ _________ _____.
______ _________ __________ __________ _____ _____ ____ _____ ________ __________ ___ ____.
________ ______ _________ __________ _________.
_________ _______ _____ __________ _________.
_______ ___ __________ ______ ________ __________ ______ _______ ______ _______ _________.
________ ___ ___ ___ _______ ___ ____ _______.
__________ ____ ______ ______ ______.
___ _______ _______ _____ _____ ___ ______ ______ ______ _____.
________ __________ ________ ________ ________ ___ _____ __________.
_________ ____ ___ ________ _____ __________ ______ _____ _______ _____ _________ __________.
___ ______ ________ _____ _________ _____.
____ ________ _________ __________ _________ ________ ________ ________.
___ __________ _____ ___ ____ ________ ____ _____ ____ _______ ________.
_______ __________ ____ __________ ______ ___ _____ ___ ____.
_________ _________ _____ ______ _______ ___ __________ _________ __________ ______.
____ _______ ___ ________ ________ _________ ________ _______ ______ _____ ____.
________ _________ _______ __________ _________.
_________ ____ ________ __________ _____ __________ _______ ___ _____ _____.
________ ______ ________ __________ _________ ________ ______.
____ ____ _________ _________ _________ _____ ___ __________ __________ ___ _______.
________ _______ ___ ______ __________ __________ ______ _____ ________ _______.
__________ _______ _____ ______ _____ ______ ___.
_____ ____ ______ ________ ___.
_______ ________ ___ __________ _____ ______ _________ _________.
____ _____ ______ ____ _____ _____ ________ _____ ___ ________.
_________ _________ _________ ________ ______ _____ _____ __________ ________.
_________ ______ _____ ___ ___ _____ _______ _________ ______ ____.
_________ _____ ___ ___ ___ ___ _________ ___ ___ ______ _________ _________.
______ ___ _____ _______ ____ _______ ________ ______ _______ _________ ___.
________ _______ ____ _____ ___ _________ ______ __________.
_________ _______ ___ ____ ___.
_____ _____ ____ _______ __________ _______ ______.
________ ________ __________ ____ ______ _______ ___ ________ ___ _______.
________ __________ ___ ___ _________ ___ __________ _________ _________ _______.
__________ _______ __________ __________ _________ ___ __________.
________ ________ ________ _________ _____ ____ _____ ______ ______ ________.
_____ ____ ______ __________ ___ ______ _____ _________ _______.
______ ________ _______ ____ _________ _________ ______ __________ __________ ______.
__________ _________ ____ ____ ____ ___ ___ ___ ___ _______ ______.
_____ ___ _________ ______ _____.
__________ ______ ___ ____ _________.
_____ ___ ___ ______ _________ ____ _______ _____ ________ _____ _______.
_______ _______ _________ ____ ____ _________ ___.
_________ _______ __________ _______ _________ _____ _____.
_______ _________ _____ ________ ________ _____ _____ ________ ______.
__________ _________ _________ ________ _______ ______.
______ _______ __________ ______ ________ _____ __________ _______ ___ _________.
___ ___ __________ ________ ____ _____ ____ ________ ________ ___.
___ _________ __________ _________ _____ _________ _________ _____ _______ ____ ____.
____ _____ __________ __________ ______ __________ ______ _______ _____ ____.
___ ______ ______ _________ _____.
____ _____ ______ _____ _______ _______ _________ _______ _____.
____ ___ ____ _______ ________ _______ ________ ________.
____ ________ __________ _________ ___ ____ __________ __________ ___.
_______ _______ ______ ____ ____ _____.
_________ _______ __________ _______ _________.
________ __________ __________ ________ ________ _____ _____ _____.
_________ ____ __________ __________ ________ __________ ______ _____ __________ _____.
_____ _________ ____ ________ _______.
_________ _________ __________ __________ _________.
__________ ____ _______ _________ _________ ___ ________ ____ ____.
_________ ________ _____ _________ ______ _________ _________ _____ ________ ____ ________ ________.
___ __________ __________ ______ __________ ________ _____ ________.
Get Full Answer on WhatsApp