O(log n)

Home > Computer Science > Algorithms and data structures > Big O Notation > O(log n)

This represents logarithmic time complexity, which means that the execution time increases at a slower rate as the input size increases. Examples include binary search and some tree operations.