💻 计算机

时间复杂度O(n log n)的常见算法

关键词: 计算机 时间: 2025-07-29

问题描述

哪些经典算法的时间复杂度是O(n log n)？举例说明。

问题解答

常见O(n log n)算法包括：1. 快速排序（平均情况）；2. 归并排序；3. 堆排序；4. 二分搜索（仅单次查询是O(log n)）。