青蛙king的博客

在描述算法复杂度时，经常用到 O(1), O(n),O(n^2), O(logn), O(nlogn) 来表示对应算法的时间复杂度。这是算法的时空复杂度的表示。O(函数)不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。下面分别解释下时间复杂度为 O(1), O(n),O(n^2), O(logn), O(nlogn) 的含义：O(n)：代表数据量增大几倍，耗时也增大几倍。比如常见的遍历算法。O(n

算法的目标之一是：只要达到最优的时间复杂度就可以了（在此基础上再进一步优化代码的实现）。添加节点删除节点查找节点查找链表的 2 种方式在原链表上直接查找：需要对头节点和非头节点分别进行处理对头节点：需要单独实现其逻辑——。对非头节点：直接查找，找到后，让其前一个节点的 next 指针指向其下一个节点就可以了。通过添加虚拟头节点来统一查找：先设置一个虚拟头结点再查找，找到后，让其前一个节点的 next 指针指向其下一个节点就可以了。// 先定义节点 class LinkNode {