标签： python list linked-list time-complexity
我正在尝试编写一个函数，该函数在O（1）中查找链表的长度。 我知道如何在O（n）中实现它，但我无法弄清楚如何在恒定时间内完成它...甚至可能吗？
答案 0 :(得分：0)
这是不可能的，因为您必须至少遍历整个链表，并且花费O（n）
否则，您必须使用一个变量，该变量在将元素插入到链表中时很重要