最佳运行时间

Question

使用theta表示法的最佳运行时间是：

1. 在排序数组中查找元素
2. 在已排序的链接列表中查找元素
3. 找到位置后，在已排序的数组中插入元素
4. 找到位置后，在已排序的链接列表中插入元素

到目前为止，我有2）是theta（n）和4）ista（1）只是因为我记得我的教授刚刚在课堂上说了答案，但有没有解释如何获得这些？