В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

CODE BLOG / C#

1522 membersпожаловаться на группу
2020 December 07

rr

razumovsky r in CODE BLOG / C#
Переслано от razumovsky r
а такой вопрос, есть у нас массив A интов, длиной в Т, есть у нас связный список B интов длиной так же Т. Какая разница в вычислительной сложности (в контексте сишарпа)

var res1 = Arr[T-1];
var res2 = B.Last;

?
источник
18:20пожаловаться#1

rr

razumovsky r in CODE BLOG / C#
Переслано от razumovsky r
другими словами, индексер в массивах О(1) или нет?
источник
18:20пожаловаться#2

А

Абдулла in CODE BLOG / C#
Морти
Мне тоже тяжело кодить дается
Понимаю
источник
18:20пожаловаться#3

P

Phantom in CODE BLOG / C#
Абдулла
А я хотел спросить а почему simple cod и metanit херня
Про первое хз, а второе много ошибок и херни
источник
18:22пожаловаться#4

А

Абдулла in CODE BLOG / C#
А
источник
18:22пожаловаться#5

S

Sergey Trofimov in CODE BLOG / C#
razumovsky r
Переслано от razumovsky r
а такой вопрос, есть у нас массив A интов, длиной в Т, есть у нас связный список B интов длиной так же Т. Какая разница в вычислительной сложности (в контексте сишарпа)

var res1 = Arr[T-1];
var res2 = B.Last;

?
Вычислительной сложности чего?
источник
18:22пожаловаться#6

S

Sergey Trofimov in CODE BLOG / C#
доступа , вставки или чего ?)
источник
18:23пожаловаться#7

S

Sergey Trofimov in CODE BLOG / C#
а, я долблюсь)) да, 0(1)
источник
18:23пожаловаться#8

rr

razumovsky r in CODE BLOG / C#
Sergey Trofimov
а, я долблюсь)) да, 0(1)
О(1) у обоих чтение ?
источник
18:24пожаловаться#9

S

Sergey Trofimov in CODE BLOG / C#
не, у связного списка больше ж
источник
18:24пожаловаться#10

ΚΞ

Κάπρικα Ξ in CODE BLOG / C#
razumovsky r
Переслано от razumovsky r
а такой вопрос, есть у нас массив A интов, длиной в Т, есть у нас связный список B интов длиной так же Т. Какая разница в вычислительной сложности (в контексте сишарпа)

var res1 = Arr[T-1];
var res2 = B.Last;

?
хех, а че в @professorweb не спросил
источник
18:24пожаловаться#11

S

Sergey Trofimov in CODE BLOG / C#
в массивах прямой доступ, а в списке тебе индекс вычесть надо
источник
18:24пожаловаться#12

S

Sergey Trofimov in CODE BLOG / C#
там будет 0(n)
источник
18:24пожаловаться#13

S

Sergey Trofimov in CODE BLOG / C#
вычислить*
источник
18:24пожаловаться#14

rr

razumovsky r in CODE BLOG / C#
Sergey Trofimov
в массивах прямой доступ, а в списке тебе индекс вычесть надо
не путаешь ?
источник
18:25пожаловаться#15

rr

razumovsky r in CODE BLOG / C#
в списке как раз О(1)
источник
18:25пожаловаться#16

P

Phantom in CODE BLOG / C#
razumovsky r
Переслано от razumovsky r
другими словами, индексер в массивах О(1) или нет?
LinkedList O(n)
источник
18:25пожаловаться#17

rr

razumovsky r in CODE BLOG / C#
там просто ссылка
источник
18:25пожаловаться#18

rr

razumovsky r in CODE BLOG / C#
Phantom
LinkedList O(n)
чтение последнего О(1)
источник
18:25пожаловаться#19

P

Phantom in CODE BLOG / C#
razumovsky r
в списке как раз О(1)
Он про linkedlist
источник
18:25пожаловаться#20