Sign In | Subscribe
Start learning today, and be successful in your academic & professional career. Start Today!
Loading video...
This is a quick preview of the lesson. For full access, please Log In or Sign up.
For more information, please see full course syllabus of Introduction to Java
  • Discussion

  • Study Guides

  • Download Lecture Slides

  • Table of Contents

  • Related Services

Bookmark and Share
Lecture Comments (3)

1 answer

Last reply by: Professor Quayle
Wed May 6, 2015 10:37 PM

Post by Milan Ray on May 6, 2015

isn't the recursive binary search really just more code? Becuase it just states another way to do the loop, just without a while..

0 answers

Post by meteib alsubaie on December 4, 2013


Algorithms: Searching

  • Searching is looking for a particular value in a collection
  • If the collection is not sorted, every value must potentially be searched
  • If the collection is sorted, it is possible to search much more efficiently
  • Sequential Search examines every value; must be used if collection is not sorted
  • Binary Search is much faster than Sequential Search for large collections of data but can only be used if the data is sorted
  • Binary Search can be implemented either iteratively or recursively

Algorithms: Searching

Lecture Slides are screen-captured images of important points in the lecture. Students can download and print out these lecture slide images to do practice problems as well as take notes while watching the lecture.

  • Intro 0:00
  • Roadmap 0:08
  • Searching 0:40
  • Sequential Search 2:22
    • Performed on Any Array
  • Sequential Search Algorithm Using a For Loop 4:24
    • Java Example
  • Binary Search 8:51
  • Binary Search Algorithm Using a While Loop 12:03
    • Java Example
  • Binary Search 20:38
    • Recursive Method
    • Java Example: Using Binary Search
  • Search Considerations 28:16
    • Binary Search
  • Summary 31:14