Назначение временной сложности ⇐ JAVA

[Anonymous]

На вводном курсе программирования у меня есть задание, которое я совершенно не понимаю. Я отстаю из-за проблем дома. Я не прошу вас выполнить за меня задание, я просто надеюсь на помощь такому идиоту-программисту, как я.

Вопрос вот в чем:

Код: Выделить всё

    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.

Я даже не уверен, что это значит. Я читал столько, сколько мог, о временной сложности, но не понимаю ее. Это так сбивает с толку. . Я даже не знаю, с чего бы начать... Помните, я начинающий программист, каким бы тупым он ни был. В прошлом семестре я хорошо справился, но в начале этого у меня были проблемы дома, поэтому я пропустил много лекций и первых заданий, так что теперь у меня все в голове..

Может быть, если бы кто-нибудь дал мне ответ и обоснование некоторых из них, я бы смог понять это и понять остальные? Мне трудно учиться на теории, лучше всего работают примеры.

Подробнее здесь: https://stackoverflow.com/questions/217 ... assignment