Programming > QUESTIONS & ANSWERS > Rutgers University PYTHON: Unit Four Assignment Two. MySearches.py (All)
Rutgers University PYTHON: Unit Four Assignment Two. MySearches.py
Document Content and Description Below
Unit Four Assignment Two ###### Read rands.txt, covert from strings to integers and then sort of the data. Have a list of sorted integers with a Len of 10,000 ###### Create a library called mySearc... hes.py thats has two functions bsearch & lsearch ###### bsearch is a function how many lookups were performed during the search before it returns its value ###### lsearch is a function that accepts an integer and a list, conducts a linear search thru the list and returns the index of the number in the list if the number is found and a -1 if the number is not found. ###### ....The function reports how many lookups were performed during the search before it returns its value def bsearch (x,nums): item = 0 low = 0 high = len(nums)-1 c = 0 while low <= high: #while loop for a range to search mid = (low + high)//2 #midpoint for guess item = nums[mid] [Show More]
Last updated: 2 years ago
Preview 1 out of 2 pages
Buy this document to get the full access instantly
Instant Download Access after purchase
Buy NowInstant download
We Accept:
Reviews( 0 )
$5.00
Can't find what you want? Try our AI powered Search
Document information
Connected school, study & course
About the document
Uploaded On
Mar 24, 2023
Number of pages
2
Written in
Additional information
This document has been written for:
Uploaded
Mar 24, 2023
Downloads
0
Views
113
