EasyPython ProgrammingHigh School (9–10)High School (11–12)UndergraduateGeneralPython Essentials › Searching and SortingNumericalPython-CodedBoard ExamAP
A linear search looks for 90 in [72, 85, 64, 90, 58]. How many checks does it need?
Contributed by StemPy LabTry it on paper first. A hint, the key idea and the worked solution are here when you need them.
A linear search looks for in [72, 85, 64, 90, 58]. How many checks does it need?
Need a reminder? The key ideaShow
Count the items that are looked at, up to and including the one that is found.
The worked solution
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, compare your working with the solution.
The checks are , , and then . The search stops at the fourth item.
Answer: checks.
Discussion (0)
Log in to join the discussion.
Loading…