数据结构：大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)，因为在最佳情况 - 搜索到的元素是第一个元素，所以在搜索第一个元素之后不需要遍历列表（这是常量时间） - 你可以停下来。