【发布时间】：2018-06-15 08:06:21
【问题描述】：
我正在尝试编写一个在 O(1) 中查找链表长度的函数。 我知道如何在 O(n) 中实现它，但我不知道如何在恒定时间内完成它……这可能吗？
【问题讨论】：
-
只有在单独的类属性中才有可能。
-
如果链表数据结构保持其长度作为属性是可能的。否则 - 不是。
标签： python list linked-list time-complexity
【发布时间】：2018-06-15 08:06:21
【问题描述】：
这是不可能的，因为你必须至少通过整个链表并且它需要 O(n)
否则，您必须使用在将元素插入链表时计数的变量
【讨论】：