java - 时间复杂度分配

Question

我的编程入门类(class)中有一项我根本不理解的作业。由于家里的问题，我一直落后。我不是要求你帮我做作业，我只是希望为像我这样的编程爱好者提供一些帮助。

问题是这样的:

    Calculate the time complexity in average case for searching, adding, and removing in a

       - unsorted vector
       - sorted vector
       - unsorted singlelinked list
       - sorted singlelinked list
       - hash table

Let n be the number of elements in the datastructure 
and present the solution in a 
table with three rows and five columns.

我不确定这是什么意思..我已经尽可能多地阅读了有关时间复杂度的内容，但我不明白它..这太令人困惑了。我不知道我什至从哪里开始......记住我是一个新手程序员，就像他们一样愚蠢。上学期我表现得很好，但在这学期开始时家里遇到了问题，所以我错过了很多讲座和第一个作业，所以现在我陷入了困境......

也许如果有人能给我答案以及其中几个问题背后的推理，我也许可以理解它并理解其他人？我很难通过理论来学习，例子效果最好。

Answer 1

时间复杂度是一个公式，描述操作成本如何随元素数量的变化而变化。它通常使用“big-O”符号表示，例如 O(1) 或常数时间，O(n)，其中成本与 n 线性相关， O(n²)，其中成本随着输入大小的平方而增加。可能还有其他涉及指数或对数的计算。阅读“Big-O 表示法”。

您需要评估五种不同的数据结构，并提供每种数据结构上三种不同操作的平均成本(因此该表具有三行五列)。