建立一个长度为n的单链表的时间复杂度为?

2025-01-01 02:38:35
推荐回答(5个)
回答1:

尾插入的话,并不用每次都遍历,只要把当前的结点赋给一个temp指针就好
所以答案应该是O(n)

回答2:

也可以是O(1)
看是在表尾加,还是在表头加(让新元素成为表头)

回答3:

应该是O(n)

回答4:

可是课本上的头插法的算法是一个for循环,不应该是n吗?

回答5:

O(n^2)