algorithm - 数据结构：大 O 时间成本

Question

1) 通过在列表的前面插入将 n 个元素添加到最初为空的单链表的时间成本。

答案似乎是这些 O(n) 或 O(1) 之一。我认为它是 O(1) 因为将元素插入空列表只是例如 Node element = 1;

但我仍然不确定这一点。

2）在具有 n 个元素的链表中查找数据元素的最佳时间成本是多少。

答案似乎也是 O(1) 或 O(n)。我认为它是 O(n) 因为它必须遍历列表才能找到元素。

Answer 1

The time cost to add n elements to an initially empty singly linked list by 
inserting at the front of the list.

它是O(1) 每次插入的，但你有n这些 -O(n)总共是这样。

在具有 n 个元素的链表中查找数据元素的最佳情况时间成本

它是O(1)，因为在最好的情况下- 搜索到的元素是第一个，所以在搜索第一个元素（这是恒定时间）之后不需要遍历列表 - 你可以停止。