------------------------------ Please Use PYTHON ------------------------------------
You can DOWNLOAD all files which are mentioned in the following text from :
https://mega.nz/#F!tlkkDYoZ!fIpIsPmlYMoP67Qq2taL8w
OR
https://wetransfer.com/downloads/ddd92179ca271fa4a79786c19f34d36820181105161820/3343fe
Also, if its needed, You can Upload your work to the Dropbox or Mega or other clouds just share the download link with me.
You wil1 be provided the following four files: binarysearchi. binary_search_r.py - - Iterative and recursive implementation of Binary Search. test_binary_search_i.py test_binary_search r.py Test/Driver programs for iterative and recursive Binary Search implementations mentioned above. Using the test programs, you can generate a random sorted sequence and search for a value: python test_binary_search_i.py 10 290 python test_binary_search_i.py 100 290 python test_binary search_i.py 1000 290 python test_binary_search i.py 10000 290 python test_binary_search i.py 100000 290 python test_binary_search i.py 1000000 290 Here, we use the iterative version to generate 10, 100, 1000, 10000, 100000, and 1000000 values and search for the value 290. These values are of course arbitrary. Both test programs use a simple Timer class that helps us measure ho long it takes to execute a particular block of code, in this case, binary search. In this Lab, you are asked to graph input sequence size vs execution time values You may use any tool a your disposal to do so. LibreOffice Calc is one option. You may even wish to use a Python graphing library. IMPORTANT: You may also want to modify the test programs so that it generates the data in a format that is best suited for your graphing approach You wil1 be provided the following four files: binarysearchi. binary_search_r.py - - Iterative and recursive implementation of Binary Search. test_binary_search_i.py test_binary_search r.py Test/Driver programs for iterative and recursive Binary Search implementations mentioned above. Using the test programs, you can generate a random sorted sequence and search for a value: python test_binary_search_i.py 10 290 python test_binary_search_i.py 100 290 python test_binary search_i.py 1000 290 python test_binary_search i.py 10000 290 python test_binary_search i.py 100000 290 python test_binary_search i.py 1000000 290 Here, we use the iterative version to generate 10, 100, 1000, 10000, 100000, and 1000000 values and search for the value 290. These values are of course arbitrary. Both test programs use a simple Timer class that helps us measure ho long it takes to execute a particular block of code, in this case, binary search. In this Lab, you are asked to graph input sequence size vs execution time values You may use any tool a your disposal to do so. LibreOffice Calc is one option. You may even wish to use a Python graphing library. IMPORTANT: You may also want to modify the test programs so that it generates the data in a format that is best suited for your graphing approach
