摘要：命题 J。归并排序是一种渐进最优的基于比较排序的算法。更准确地说，这句话的意思是，归并排序在最坏情况下的比较次数和任意基于比较的排序算法所需的最少比较次数都是 ~ N lg N 。 ‰ 归并排序的||空间复杂度||不是最优的；！！@@‰ 在实践中不一定会遇到最坏情况；‰ 除了比较，算法的其他操作（例 阅读全文

摘要：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 来源：力扣（LeetCode）链接：https://leetcode-cn 阅读全文