如果我有这个函数
sorted(points, key=lambda point: point[axis])，时间复杂度仍然是 O(nlogn) 吗？
我知道sorted()使用 Timsort，它在一般情况下具有这种 Big-O 时间复杂度，但我不确定 lambda 函数如何增加它。返回一个值是 O(1) 但这应该为每个元素调用，所以n次。
这是否意味着时间复杂度为 O(n) + O(nlogn)？
问问题
190 次
如果我有这个函数
sorted(points, key=lambda point: point[axis])，时间复杂度仍然是 O(nlogn) 吗？
我知道sorted()使用 Timsort，它在一般情况下具有这种 Big-O 时间复杂度，但我不确定 lambda 函数如何增加它。返回一个值是 O(1) 但这应该为每个元素调用，所以n次。
这是否意味着时间复杂度为 O(n) + O(nlogn)？