rr
суть которого в том что доступ к последнему == конст тайм
Size: a a a
2020 December 07
rr
в то же время доступ к индексеру так же О(1)
S
razumovsky r
тоесть как бы создали вроде связный список
массив это структура где ячейки упорядочены в памяти, доступ к индексу мгновенный так как ты адреса знаешь
rr
не совсем понятна логика
rr
стало быть связный список просто освобождает нас от получения длины ?
S
так шо тебе не ясно то?
S
причем тут длина?
rr
я давно читал про связные списки
S
если это просто ссылка на ласт?
rr
там было сказано что преимущество связаного списка в том что доступ к последнему за О(1)
S
ессли ты делаешь свой список, можешь туда и lenght запихнуть и тоже будет 0(1)
rr
в то же время в массиве якобы нужно получить длину
rr
и потом уже от этой длины плясать через индексер
S
razumovsky r
в то же время в массиве якобы нужно получить длину
не, ты читал херню какую-то)
rr
но как мы видим там и длина О(1) берется
rr
и индексер соответственно
rr
перепутал все вообще
.
Можете кинуть книги c# + unity? Желательно в лс
М
Кто там спрашивал
М
За видео уроки