Question: how does one trace a function with a statement? Below are the function and the statement mary searches searches. 10.10.1 The Linear Search Approach The

mary searches searches. 10.10.1 The Linear Search Approach The linear search approach compares the key element key sequentially the list. It continues to do so until the key matches an element in the list o without a match being found. If a match is found, the linear search retur ment's index in the list. If no match is found, the search returns - 1. The 1 tion in Listing 10.9 illustrates this approach. LISTING 10.9 Linear Search.py 1 # The function for finding a key in the list 2 def linearSearch(1st, key): 3 for i in range(len(1st)): 4 if key == 1st[i]: [0] [1] [2] ... 5 return i 6 ith 7 return -1 key Compare key ach animation on - Website each letet To better understand this function, trace it with the following sta 1st = [1, 4, 4, 2, 5, -3, 6, 2] i = linear Search(1st, 4) # Returns 1 linear Search(1st, -4) # Returns -1 k = linear Search(1st, -3) # Returns 5 linear search function comnaranth
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
