数据结构——计算时间复杂度

for (Node i = this.head.next; i != null; i = i.next) {
            for (Node j = List.head.next; j != null; j = j.next) {
                if (j.data == i.data) {
                    test = 1;
                    break;
                }
            }
            if (test == 0) {
                di.next = new Node(i.data, null);
                di = di.next;
            }
            test = 0;
        }

• 你看下这篇博客吧, 应该有用👉 ：数据结构——时间复杂度概念

这是一段遍历链表的代码。它的时间复杂度是 O(n^2)。这是因为内部循环（第二个循环）的执行次数是取决于外部循环（第一个循环）执行的次数的。如果链表有 n 个元素，则外部循环将执行 n 次，内部循环也将执行 n 次。因此，总执行次数将是 n × n = n^2。

如果你希望改进时间复杂度，你可以考虑使用另一种算法。例如，你可以先将第二个链表的所有元素存储在一个哈希表中，然后遍历第一个链表，检查哈希表中是否存在每个元素。这将节省一个循环的时间，并使时间复杂度降为 O(n)。