Ace Learns Logo Ace Learns
  • Home
  • History
  • Geography
  • Astronomy
  • Physics
  • Chemistry
  • Biology
  • Agriculture
  • Sports
  • Computer Science
  • Articles
  • Contact Us
MCQ Categories
  • Articles
  • Home
  • Contact Us
  • Home
  • »
  • Computer Science
  • »
  • Analysis and Design of Algorithms
  • »
  • Time Complexity of Algorithms
  • »
  • What is the time complexity of a binary search method on a sorted list of length n?

Analysis and Design of Algorithms

unfold_more
  • double_arrow Asymptotic Notations
  • double_arrow Space Complexity of Algorithms
  • double_arrow Time Complexity of Algorithms

What is the time complexity of a binary search method on a sorted list of length n?

The time complexity of a binary search algorithm on a sorted list of size n is O(log⁡n).

In binary search, each step reduces the search space by half. This halving behavior results in logarithmic time complexity. Binary search has a temporal complexity of O(logn), where n is the size of the sorted list.

Related Questions

  • What is the term for the maximum time required for inputs of a given size?
  • What is the time complexity of the recursive function Fibonacci series?
  • Which algorithms are quasilinear in time complexity?

Quick Links

  • Computer Science
    • chevron_right Operating System
    • chevron_right Cloud Computing
    • chevron_right Language Processors
    • chevron_right Computer Networks
  • Sports
    • chevron_right Common Wealth Games
    • chevron_right Football
    • chevron_right Olympics
    • chevron_right Cricket
  • Geography
    • chevron_right Oceanography
    • chevron_right Regional Geography
    • chevron_right Geomorphology
    • chevron_right Geopolitics and Global Issues
  • Physics
    • chevron_right Electricity and Magnetism
    • chevron_right Waves and Optics
    • chevron_right Dynamics
    • chevron_right Geometrical Optics

Ace Learns Logo Ace Learns © 2025 Ace Learns. All rights reserved.
  • Contact Us
  • Copyright
  • Privacy Policy