31.12.2013 Views

Lecture 9: Binary Chop What is Binary Chop about?

Lecture 9: Binary Chop What is Binary Chop about?

Lecture 9: Binary Chop What is Binary Chop about?

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Course: Software Engineering<br />

Conclusion<br />

• The usual pitfall with the binary chop algorithm lies in not<br />

being quite sure what the values of Left and Right are<br />

supposed to mean.<br />

• Making the specification and the loop invariant prec<strong>is</strong>e, and being<br />

careful <strong>about</strong> the difference between < and

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!