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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

Чат komYounity

231 membersпожаловаться на группу
2020 November 17

N

Nick in Чат komYounity
Soul Catcher
О, хотите задачу по проге, с которой столкнулся только что?

Короче есть неотортированный массив чисел длины N и надо найти k-й наименьший элемент (естественно быстрее, чем за O(N log(N)), иначе я бы не спрашивал)
Бинарный поиск?
источник
23:57пожаловаться#1

S

Soul Catcher in Чат komYounity
Nick
Бинарный поиск?
Бинарный поиск работает только в отсортированном массиве. А сортировка это n log n.
источник
23:58пожаловаться#2

N

Nick in Чат komYounity
Точно, несортированный
источник
23:59пожаловаться#3

N

Nick in Чат komYounity
Тогда хз
источник
23:59пожаловаться#4

N

Nick in Чат komYounity
У меня херово с алгоритмами
источник
23:59пожаловаться#5

S

Soul Catcher in Чат komYounity
Тем более просто по индексу k взять надо было бы, никаких поисков не надо
источник
23:59пожаловаться#6

¥

¥αros!αν in Чат komYounity
Nick
Бинарный поиск?
зачем?
если массив отсортирован по возрастанию можно просто взять пятый элемент
источник
23:59пожаловаться#7
2020 November 18

N

Nick in Чат komYounity
¥αros!αν
зачем?
если массив отсортирован по возрастанию можно просто взять пятый элемент
Потому что я заебался и читаю через слово походу
источник
00:00пожаловаться#8

¥

¥αros!αν in Чат komYounity
Nick
Потому что я заебался и читаю через слово походу
sticker.webp
(17.25 Кб)
источник
00:00пожаловаться#9

N

Nick in Чат komYounity
Да
источник
00:00пожаловаться#10

¥

¥αros!αν in Чат komYounity
источник
00:06пожаловаться#11

UD

UFO Driver in Чат komYounity
¥αros!αν
пошлятина
источник
00:26пожаловаться#12

UD

UFO Driver in Чат komYounity
это твой канал?
источник
00:27пожаловаться#13

A

Alexander (2nd Accou... in Чат komYounity
UFO Driver
знаете кто мой краш?
Бандикут?
источник
00:33пожаловаться#14

UD

UFO Driver in Чат komYounity
Alexander (2nd Account)
Бандикут?
@bit69tream он
источник
00:35пожаловаться#15

A

Alexander (2nd Accou... in Чат komYounity
Это не краш бандикут
источник
00:36пожаловаться#16

UD

UFO Driver in Чат komYounity
мне снилось что он мой друг и мы учимся в вузе вместе и сидим рядом
источник
00:36пожаловаться#17

A

Alexander (2nd Accou... in Чат komYounity
¥αros!αν
Трап, надеюсь?
источник
00:37пожаловаться#18

A

Alexander (2nd Accou... in Чат komYounity
UFO Driver
мне снилось что он мой друг и мы учимся в вузе вместе и сидим рядом
AnimatedSticker.tgs
(3.49 Кб)
источник
00:38пожаловаться#19

¥

¥αros!αν in Чат komYounity
Alexander (2nd Account)
Трап, надеюсь?
это я
источник
00:39пожаловаться#20