调用函数n次的复杂性

Question

假设我有一个具有O（n log n）复杂度的函数sort。现在，如果我有一个k列表列表，每个列表的长度不同，我将如何计算列表中每个元素调用sort的总复杂度？

似乎是从1到k的总和

O(n1 log n1) + O(n2 log n2) + O(n3 log n3) ...

其中每个n具有任意长度。