单链表编程求时间复杂度
发布网友
发布时间：2022-04-22 00:59
共1个回答
热心网友
时间：2024-02-02 21:45
p从单链表头开始到尾结束。i = 1 -> n
对于固定的p，q从p位置开始，遍历到表尾。j = i -> n
对于固定的q，每次r从表头开始，直到r与q不相等，即遍历到q位置结束。k = 1 -> j - 1
因此最后复杂度为O(n^3)。
望采纳！
