What is binary search?

  • Accessibility
  • Sales:

    Home:

    1-800-426-7235

    Business:

    1-866-426-0911

    Chat Now >

    Visit Sales Support Page >


    Order Support:

    Order Lookup >

    Visit Order Support Page >

    Technical Support >

Lenovo
All
  • All
  • Laptops
  • Desktops
  • Workstations
  • Monitors
  • PC Accessories & Electronics
  • Tablets
  • Servers & Storage
  • Servers Accessories
  • Sign In / Create Account
    My Lenovo Account
    Keep track of your wishlist, orders, and rewards all in one place
    Sign In / Create Account
    Welcome Back!
    Access your order, subscriptions, saved carts, rewards balance, and profile
    View My Account
    Orders
    View & track your orders
    Rewards
    Earn & redeem Rewards
    Profile
    Edit name, password, and account settings
    Wishlist
    Manage a wishlist of your favorite products
    Products
    Manage your devices, accessories
    Product Registration
    Register your product and/or update your warranty dates
    Sign Out
  • My Lenovo Rewards
  • Cart
  • Products
  • Solutions
  • Services
  • Support
  • About Lenovo
  • Deals
  • Student
  • Gaming
  • Laptops
  • Desktops
  • Workstations
  • Accessories
  • Software
  • Monitors
  • Tablets
  • Servers & Storage
  • Home & Office
  • AI
  • Deals
TEMPORARILY UNAVAILABLE
DISCONTINUED
Temporary Unavailable
Cooming Soon!
. Additional units will be charged at the non-eCoupon price. Purchase additional now
We're sorry, the maximum quantity you are able to buy at this amazing eCoupon price is
Sign in or Create an Account to Save Your Cart!
Sign in or Create an Account to Join Rewards
View Cart
Remove
Your cart is empty! Don’t miss out on the latest products and savings — find your next favorite laptop, PC, or accessory today.
item(s) in cart
Some items in your cart are no longer available. Please visit cart for more details.
has been deleted
Please review your cart as items have changed.
of
Contains Add-ons
Subtotal
Proceed to Checkout
Yes
No
Popular Searches
What are you looking for today ?
Trending
Recent Searches
Items
All
Cancel
Top Suggestions
View All >
Starting at
  • Black Friday in July! Limited-time Doorbusters + Buy more, Save more!  Shop Now >

  • My Lenovo Rewards! Earn 3%-9% in rewards and get free expedited delivery on select products. Join for Free >

  • Buy online, pick up select products at Best Buy. Shop Pick Up >

  • Lease-to-own today with Katapult. Get started with an initial lease payment as low as $1! * Learn More >

Home > Glossary > What is binary search?
Glossary Hero
Learn More
StarStar

Annual Sale

Lenovo Laptop SaleLenovo Laptop Sale

Laptop Deals

Desktop DealsDesktop Deals

Desktop Deals

Workstation DealsWorkstation Deals

Workstation Deals

StoreStore

Pick Up Today at Best Buy

ControllerController

Gaming PC & Accessory Deals

MouseMouse

PC Accessories & Electronics Deals

MonitorMonitor

Monitor Deals

Tablet and phoneTablet and phone

Tablets & Phones Deals

ServerServer

Server & Storage Deals

Discount tagDiscount tag

Clearance Sale


What is binary search?

Binary search is an efficient algorithm used to find a specific target element within a sorted array. It works by repeatedly dividing the search interval in half, eliminating half of the remaining elements with each comparison. This process continues until the target element is found or the search interval becomes empty. With the time and complexity of O (log n), where n is the number of elements in the array, binary search is particularly useful for large datasets where efficiency is paramount.

How does binary search work?

First, you compare the target value with the middle element of the array. If they match, the search is successful. If the target is less than the middle element, you continue the search on the lower half of the array; otherwise, you search the upper half.

What is the efficiency of binary search?

Binary search has a time complexity of O (log n), where n is the number of elements in the array. This means that as the size of the array increases, the time taken to search doesn't increase linearly but grows logarithmically, making it very efficient for large datasets.

When would I use binary search?

You'd use binary search when dealing with a large, sorted dataset and you need to quickly find whether a particular element exists in it or not. It's especially handy in scenarios where you need to perform searches repeatedly, as its efficiency shines in such situations.

Does binary search work only on arrays?

No, binary search isn't limited to arrays. While it's commonly used with arrays due to their efficient random access, it can also be adapted for other sorted data structures like trees or lists. If the data is sorted and supports efficient access to elements, binary search can locate the desired element. So, whether you're working with arrays, trees, or other sorted structures, binary search remains a valuable tool for efficient searching.

Could binary search be implemented recursively?

Yes, binary search can be implemented recursively. In fact, many programming languages commonly utilize a recursive approach to implement binary search. The recursive version of binary search divides the search interval in half with each recursive call, effectively reducing the search space until the target element is found, or the interval becomes empty. Recursive implementation offers a concise and elegant solution, making the code easier to understand and maintain.

What are the advantages of binary search?

The advantages of binary search lie in its efficiency and simplicity. Firstly, its time complexity of O (log n) ensures fast searches even in large datasets, making it highly scalable. Secondly, binary search is straightforward to implement and understand, requiring only basic programming constructs. Its reliance on dividing the search space in half at each step ensures a systematic approach to finding elements, reducing search time significantly compared to linear search algorithms.

How do I handle duplicates in binary search?

In most cases, binary search returns the index of the first occurrence of the target element. If duplicates are allowed and you want to find the index of the last occurrence, or if you want to count the occurrences, you can modify the binary search algorithm accordingly.

Does binary search always find the target element?

Not necessarily. If the array is not sorted or if the target element is not present in the array, binary search won't find the element. It relies heavily on the data being sorted and the search interval being reduced correctly.

Can binary search be used for real-time applications?

Yes, binary search can be used in real-time applications, especially those dealing with large datasets and requiring quick searches. Its efficiency makes it suitable for applications where speed is crucial, such as search engines or database queries.

How do I handle an unsorted array with binary search?

To use binary search on an unsorted array, you'd first need to sort the array, which adds an extra step and potentially increases the overall time complexity. Alternatively, you could opt for a different search algorithm that doesn't require sorted data.

Would I use binary search for a small dataset?

For a very small dataset, the overhead of sorting the data for binary search might outweigh the benefits. In such cases, simpler linear search algorithms could be more appropriate and easier to implement.

Can binary search be used on linked lists?

While technically possible, binary search is not commonly used with linked lists due to the inefficient random access. Since binary search relies on accessing elements in the middle of the array, it's more suited for structures like arrays where random access is efficient.

Could binary search be used to find the minimum or maximum value in an array?

Yes, you could use binary search to find the minimum or maximum value in a sorted array. By modifying the search condition appropriately, you can adapt binary search to find these extreme values efficiently.

What happens if binary search is applied to an empty array?

If you attempt to apply binary search to an empty array, the search will fail because there are no elements to search through. It's essential to handle such edge cases in your code to avoid unexpected behavior or errors.

Can binary search be used for non-numeric data?

Binary search can be used for non-numeric data if it is sorted. Whether you're searching through strings, objects, or any other type of data, binary search can efficiently find the desired element.

How does binary search handle out-of-bounds errors?

Binary search typically handles out-of-bounds errors by checking whether the search interval is valid before accessing elements. If the interval is invalid, the search terminates, preventing any attempt to access elements outside the array bounds.

Does binary search work with floating-point numbers?

Yes, binary search can work with floating-point numbers, but you need to be careful with floating-point precision issues. Make sure to handle rounding errors or use appropriate comparison techniques to account for the inherent imprecision of floating-point arithmetic.

What happens if binary search encounters an overflow?

If binary search encounters an overflow, it may produce unexpected results or errors. It's essential to handle overflow scenarios appropriately, whether by using larger data types, checking for overflow conditions, or employing techniques to prevent overflow.

Looking for a Great Deal?
Shop Lenovo.com for great deals on A+ Education PCs, Accessories, Bundles and more.
Shop Deals Now

  • Shop
    • Student Deals
    • K-12 Student Laptops
    • Student Accessories
    • Laptops by Major
    Education resource
    Explore
    • What is STEM?
    • Best Laptops for College
    • Student & Teacher Discounts
    • Lenovo Sustainability Programs
    Education carry case

    Stem Articles
    See All STEM Articles
    • Online STEM Education

    • STEM Career Tips & Resources

    • Women in STEM

    • STEM Educator Training

    • STEM Grants & Funding

    • STEM Education: Coding for Kids

    • STEM Education: Robotics

    • STEM Education: Biotechnology

    • STEM Education: Sustainability

    • STEM Education: AI & ML

    While every effort has been made to ensure accuracy, this glossary is provided for reference purposes only and may contain errors or inaccuracies. It serves as a general resource for understanding commonly used terms and concepts. For precise information or assistance regarding our products, we recommend visiting our dedicated support site, where our team is readily available to address any questions or concerns you may have.

    Why Lenovo?

    Go Greener with Leno...

    Lenovo is committed to Smarter Climate Action with lower energy laptops, use of sustainable materials and packaging, and available CO2 Offset Services.
    Learn More
    pastel background

    Get It Now, Pay For ...

    Lenovo has multiple financing option: the Lenovo Credit Card, installment plans, and lease-to-own financing op...
    Learn More
    pastel background

    Productivity & Peace of Mind

    Stay productive with Premium Care Plus - 24/7 priority support and coverage against accidental damage. Power through your day with our Smart Performance and extended battery solutions.
    Learn More
    pastel background

    Fast & Secure

    Get the most from your laptop with Lenovo’s state-of-the-art Smart Performance, delivering powerful, all-in-on...
    Learn More
    pastel background

    Assistance and Suppo...

    Chat with a trained professional who can help you find the right products, place or check on an order, or setup your Education laptop.
    Contact Us
    pastel background
    Enter email to receive Lenovo marketing and promotional emails. Review our Privacy Statement for more details.
    Please enter the correct email address!
    Email address is required
    • Facebook
    • Twitter
    • Youtube
    • Pinterest
    • TikTok
    • Instagram
    Select Country / Region:
    Country
    AndroidIOS

    About Lenovo

    • Our Company
    • News
    • Investors Relations
    • Compliance
    • ESG
    • Product Recycling
    • Product Security
    • Product Recalls
    • Executive Briefing Center
    • Lenovo Cares
    • Careers
    • Formula 1 Partnership

    Products & Services

    • Laptops & Ultrabooks
    • Smarter AI for You
    • Desktop Computers
    • Workstations
    • Gaming
    • Tablets
    • Servers, Storage, & Networking
    • Accessories & Software
    • Services & Warranty
    • Product FAQs
    • Outlet
    • Deals
    • Lenovo Coupons
    • Cloud Security Software
    • Windows 11 Upgrade

    Resources

    • Legion Gaming Community
    • Lenovo EDU Community
    • Lenovo Pro Community
    • Lenovo Pro for Business
    • My Lenovo Rewards
    • Lenovo Financing
    • Lenovo Trade-in
    • Affiliate Program
    • Affinity Program
    • Employee Purchase Program
    • Lenovo Partner Hub
    • Laptop Buying Guide
    • Where to Buy
    • Glossary

    Customer Support

    • Contact Us
    • Policy FAQs
    • Return Policy
    • Shipping Information
    • Order Lookup
    • Register a Product
    • Replacement Parts
    • Technical Support
    • Forums
    • Provide Feedback
    © 2025 Lenovo. All rights reserved.
    PrivacyCookie Consent ToolSite MapTerms of UseExternal Submission PolicySales terms and conditionsAnti-Slavery and Human Trafficking Statement
    Compare  ()
    x
    Call

    Need Help? Call: 

    1-800-426-7235
    Select Your Store
    Add items to your cart?
    We've noticed that you've entered a different store. Do you want to add these items to your cart in the new store?
    No Yes. Add in Lenovo Pro

    close_icon

    Sign up and receive up to $100
    off your next purchase.
    Click here for offer details
    Are you shopping for a business?

    No, Thanks

    Click here for offer details
    *Offer valid for new subscribers only. Not valid on previous purchases.
    Lenovo Privacy Policy
    Thanks for signing up!
    You should receive an email from us within the next 2 hours
    *Offer valid for new subscribers only. Not valid on previous purchases.
    Lenovo Privacy Policy
    An error occurred while submitting your request.
    Please try again later.