MYTUTOR SUBJECT ANSWERS

294 views

Describe the process of a binary search.

A binary search requires a ordered list. The search first finds the data entry in the middle of the list, and checks whether it is larger or smaller than the data it is looking for. It then removed half the list creating a sublist. The process will repeat until the data it checks is equal to the data it is searching for.

Eg: "1 2 4 5 6 7 10" and we are searching for 6

First look at middle number "5" which is smaller than 6 so we remove that half of the list leaving "6 7 10" then we look at 7 which is larger than 5, so we remove that half of the list leaving "6" we then check 6 and have found the number we were looking for.

Michael T. A Level Maths tutor, GCSE Maths tutor, A Level Computing t...

11 months ago

Answered by Michael, an A Level Computing tutor with MyTutor

Still stuck? Get one-to-one help from a personally interviewed subject specialist

3 SUBJECT SPECIALISTS

£20 /hr

Michael T.

Degree: MMath (Masters) - Durham University

Subjects offered: Computing, Physics+ 1 more

Computing
Physics
Maths

“About Me: I am currently studying Mathematics at Durham University. Maths can sometimes be intimidating, but it's that which makes it so rewarding when it all starts to make sense. I have been teaching in one form or another since 13...”

£20 /hr

Kyle C.

Degree: Computer Science With Electronics (Bachelors) - Edinburgh University

Subjects offered: Computing, Physics+ 1 more

Computing
Physics
Maths

“Who am I?I am a student pursuing a Computer Science degree at the University of Edinburgh. I enjoy working on theatre lighting and am also a keen fencer which is where I initially started teaching by coaching younger fencers.Sessio...”

£20 /hr

Christopher P.

Degree: Computer Science (Bachelors) - Warwick University

Subjects offered: Computing, Maths+ 1 more

Computing
Maths
History

“About me: I am a Computer Science student currently studying at Warwick University. I've always had a passion throughout my education for Maths and Computing, as the vast array of ideas that you can bring to life through programming i...”

MyTutor guarantee

About the author

£20 /hr

Michael T.

Degree: MMath (Masters) - Durham University

Subjects offered: Computing, Physics+ 1 more

Computing
Physics
Maths

“About Me: I am currently studying Mathematics at Durham University. Maths can sometimes be intimidating, but it's that which makes it so rewarding when it all starts to make sense. I have been teaching in one form or another since 13...”

You may also like...

Posts by Michael

∫ log(x) dx

Describe a queue data structure.

Describe a stack data structure.

Describe the process of a binary search.

Other A Level Computing questions

What is an Algorithm?

What is the difference between an array and a record?

What is the difference between local and global variables?

When data is transmitted over long distances, latency can become an issue. Explain what latency is.

View A Level Computing tutors

Cookies:

We use cookies to improve our service. By continuing to use this website, we'll assume that you're OK with this. Dismiss

mtw:mercury1:status:ok