Create a function that takes a list and an integer v, and returns True if v is in the list (False otherwise). The function should be efficient and stop searching as soon as possible. The main program must generate a very large list with random elements, call the function to search a value and display the result.

Add in the function a variable Nsteps to count the number of steps used by the algorithm (number of times the loop is executed) and display a message with this information

In python