嵌套循环算法时间复杂度?排序-合并算法时间复杂度?
时间: 2023-11-10 17:37:36 浏览: 98
【个人理解】计算for三层嵌套循环的时间复杂度
1. 嵌套循环算法的时间复杂度是 O(n^2),其中 n 表示数据规模,因为嵌套循环会对数据进行 n * n 次操作。
2. 排序-合并算法的时间复杂度是 O(n log n),其中 n 表示数据规模,因为排序算法的时间复杂度是 O(n log n),而合并算法的时间复杂度也是 O(n log n)。因此,整个排序-合并算法的时间复杂度是 O(n log n)。
阅读全文