对数时间复杂度（O(log n)）通常表示算法在每一步都将输入大小减半。与线性时间复杂度相比，它更高效。二分查找是对数时间复杂度的经典例子，在每一步中，算法都将列表分成两半，直到找到所需元素。随着输入大小的增加，具有对数复杂度的算法所需时间的增长速度很慢，因为它在每一步都将问题分解成更小的部分。