На вводном курсе программирования у меня есть задание, которое я совершенно не понимаю. Я отстаю из-за проблем дома. Я не прошу вас выполнить за меня задание, я просто надеюсь на помощь такому идиоту-программисту, как я.
Вопрос вот в чем:
Код: Выделить всё
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