🎄T
Нет, меньше.
Это если ассимптотику смотреть
Size: a a a
2020 March 31
К
Типа нада ж по указателям бегац
T
Типа нада ж по указателям бегац
Щас, я попытаюсь найти рисуночки с тем, как ссылки меняются
Э
Тебе если от начала до конца дойти надо, то это O(n), а если только до середины, то n/2, а если в некую точку, то n-i.
🎄T
Потому шо ты не сдвигаешь все
Но указатель тебе все равно найти нужно
T
Нахуй ваще тот список нужен
🎄T
Тебе если от начала до конца дойти надо, то это O(n), а если только до середины, то n/2, а если в некую точку, то n-i.
Это О(n)
T
Всегда юзайте unordered multiset, он заебись
Э
Нахуй ваще тот список нужен
Хранить 12Mb картинки не в массиве?
К
Всегда юзайте unordered multiset, он заебись
Э
Это О(n)
Ты тоже тупой, в общем.
К
Хазпахпзхазп
К
Урааааа
🎄T
Ты тоже тупой, в общем.
А ты не знаешь что такое O нотация
К
По факту O(n)
Ты хочешь обратиться к 3-му элементу - будет О(3)
Ты хочешь обратиться к 3-му элементу - будет О(3)
Э
Знаю. Но ты не учитываешь, что i может достигать размера n, и поэтому должен ползти в формулу.