💻
计算机
时间复杂度的O(log n)常见场景
问题描述
哪些经典算法或数据结构会出现O(log n)时间复杂度？
问题解答
常见场景包括：1）二分查找（有序数组）；2）平衡二叉搜索树的操作（如AVL树、红黑树）；3）堆的插入/删除（优先队列）；4）分治算法（如快速排序的理想情况）；5）某些数学算法（如欧几里得GCD算法）。log n通常意味着每次操作将问题规模减半。