S
надо пробежать А -> Б Б->Ц
Size: a a a
2020 December 07
rr
там вопрос именно про ласт елемент
rr
Переслано от razumovsky r
а такой вопрос, есть у нас массив A интов, длиной в Т, есть у нас связный список B интов длиной так же Т. Какая разница в вычислительной сложности (в контексте сишарпа)
var res1 = Arr[T-1];
var res2 = B.Last;
?
var res1 = Arr[T-1];
var res2 = B.Last;
?
rr
Переслано от razumovsky r
другими словами, индексер в массивах О(1) или нет?
S
тьфу ты, ну ласт да 0(1)
rr
только про ласт
P
razumovsky r
давайте еще раз
Чтобы полуичить n-ый элемент linkedlist-а, надо пробежать по всем элементам до n-ного
S
шо за тупой вопрос тогда
rr
тьфу ты, ну ласт да 0(1)
а в случае с индексером массива, ласт тоже О(1) ?
rr
вот в чем вопрос
P
razumovsky r
Переслано от razumovsky r
а такой вопрос, есть у нас массив A интов, длиной в Т, есть у нас связный список B интов длиной так же Т. Какая разница в вычислительной сложности (в контексте сишарпа)
var res1 = Arr[T-1];
var res2 = B.Last;
?
var res1 = Arr[T-1];
var res2 = B.Last;
?
S
прямой доступ по индексу, конечно 0(1)
rr
P
razumovsky r
не учи отца ебаться
Ты блять про Last говорил
rr
Ты блять про Last говорил
это из массива
AK
razumovsky r
не учи отца ебаться
уже по скрину вижу, что ты не правильно всё понял
rr
чето не понятно
AK
но объяснять мне лень
P
Ладно, @chelio0s предлогаю забить на него
rr
тоесть как бы создали вроде связный список