Data structures 使用合并2个排序列表的概念合并k个排序链表的时间复杂度是多少？

如果我使用合并2个排序链表的算法，我想知道合并k个排序链表的真正时间复杂度

我在某个地方见过时间复杂度是O（nk），在某个地方是O（nk^2）。 （k是已排序列表的数量，n是列表中元素的数量）。 所以我对这个问题的时间复杂性感到困惑

请告诉我这个问题的真实时间复杂性

我想知道合并它的真正时间复杂度应该是

O（N*K）

（其中N*K=所有列表中的元素总数），并使用

heap O（N*logK）

。请观看此视频。。。从2:29到9:00（在本例中，时间复杂度为O（nk^2））“我在某个地方看到时间复杂度为O（nk），在某个地方为O（nk^2）”：请在问题中添加这两种说法的来源，好吗？请看一下这段视频（从2:20到4:05），他声称，对于朴素的算法，时间复杂度将是O（nk）。我认为他（告诉O（nk）的人）错了。