Question

I want to replace true with the number of comparisons that were made. For example, if I have a list of [1,4,5,6,7,8] and I ask the program to find 6. is it possible to tell me how many comparisons it took to find 6?  PYTHON

here is my code:

def linear_search(vals,target):

    for val in vals:

        if val == target:

            return True

    return -1

def binary_search(vals,target):

    lo = 0

    hi = len(vals)-1

    mid(lo+hi)//2

    while lo <= hi and vals [mid]!=target:

        if target > vals[mid]:

            lo = mid+1

        else:

            hi = mid-1

        mid = (lo+hi)//2

    if vals[mid] == target:

        return True

    else:

        return -1

Answer 1

ANSWER:-

CODE:-

def linear_search(vals,target):

    noOfComparisons = 0

    for val in vals:

        noOfComparisons += 1

        if val == target:

            return noOfComparisons

    return -1

def binary_search(vals,target):

    noOfComparisons = 0

    lo = 0

    hi = len(vals)-1

    mid = (lo+hi)//2

    while lo <= hi and vals [mid]!=target:

        noOfComparisons += 1

        if target > vals[mid]:

            lo = mid+1

        else:

            hi = mid-1

        mid = (lo+hi)//2

    if vals[mid] == target:

        noOfComparisons += 1

        return noOfComparisons

    else:

        return -1

lst = [1,4,5,6,7,8]
print("List:",lst)
print("No of comparisons to find 6 using linear search:",linear_search(lst,6))
print("No of comparisons to find 6 using binary search:",binary_search(lst,6))

NOTE:- If you need any modifications in the code,please comment below.Please give positive rating.THUMBS UP.

             THANK YOU!!!!

OUTPUT:-

CODE SCREENSHOT:-