在固定的时间蟒蛇链表发现长度

问题描述 投票:0回答:1

我试图写它找到一个链表中澳长度(1)的功能。我知道如何实现它为O(n),但我无法弄清楚如何做到这一点在固定时间是......甚至可能吗?

python list linked-list time-complexity
1个回答
0
投票

它不是可能的,因为你必须ATLEAST穿过整个链表,它需要为O(n)

否则,你必须使用它计算插入时元素融入到链表变量

© www.soinside.com 2019 - 2024. All rights reserved.