【刷力扣】23. 合并 K 个升序链表（dummy节点技巧 + 分治思维 + 优先队列）

csdn推荐

通俗易懂：P问题、NP问题、NPC问题和NP-hard问题

南七行者的博客

11-10

3376

一、基础知识1.现实中的问题(比如：排序问题)，存在很多解决办法(即计算机领域的算法)，所以需要衡量算法的性能。一个算法的优劣主要从算法的执行时间(即时间复杂度)和所需要占用的存储空间(即空间复杂度)两个方面衡量。P类问题和时间复杂度有关，所以本文只谈时间复杂度。2.时间复杂度若对排序算法有了解的小伙伴，大多是知道冒泡排序的平均时间复杂度为O(n2n^2n2)，按照多项式的定义(形如an⋅xn+an−1⋅xn−1+...+a1⋅x+a0a_n·x^n + a_{n-1}·x^{n-1} + .

文章来源:https://blog.csdn.net/weixin_37477009/article/details/139705849