Какова временная сложность вставки n элементов в конец массива?
я знаю, что вставка элемента в массив занимает постоянное время, скажем, c.
Что я уже пробовал:
для вставки времени n элементов=
c+c+c+.......n times =nc
я хочу спросить, что это будет большое О из n или o(1)
Richard MacCutchan
Попробуйте Google, он даст вам много информации о O(x) для различных сценариев.
CPallini
Это зависит. Перераспределение может произойти.