1)将n个元素添加到最初为空的单链表的时间成本 插入列表的前面。
答案似乎是这些O(n)或O(1)中的一个。
我认为这是O(1)因为
将元素插入空列表只是
例如Node element = 1;
但我仍然不确定这一点。
2)在具有n个元素的链表中查找数据元素的最佳时间成本是多少。
答案似乎也是O(1)或O(n)。 我认为它是O(n)因为它必须遍历列表才能找到元素。
答案 0 :(得分: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)
,因为在最佳情况 - 搜索到的元素是第一个元素,所以在搜索第一个元素之后不需要遍历列表(这是常量时间) - 你可以停下来。