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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

pro.algorithms

1624 membersпожаловаться на группу
2020 April 29

A

Amirsho in pro.algorithms
Здравствуйте
источник
07:26пожаловаться#1

A

Amirsho in pro.algorithms
источник
07:26пожаловаться#2

A

Amirsho in pro.algorithms
Эту задачу вообще реально решить за 1.5 секунды при таких больших данных N?
источник
07:26пожаловаться#3

A

Amirsho in pro.algorithms
🤔
источник
07:26пожаловаться#4

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
Amirsho
нет ли скриншота в более плохом качестве, чтобы уж совсем нельзя было прочитать?
источник
07:32пожаловаться#5

A

Amirsho in pro.algorithms
источник
07:46пожаловаться#6

A

Amirsho in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
нет ли скриншота в более плохом качестве, чтобы уж совсем нельзя было прочитать?
Вот
источник
07:46пожаловаться#7

A(

Andrey (@AndrewB330) in pro.algorithms
Radix sort?
источник
10:05пожаловаться#8

MB

Mikail Bagishov in pro.algorithms
Andrey (@AndrewB330)
Radix sort?
Тут чисел овердофига, надо быстрее чем за N работать
источник
10:07пожаловаться#9

KK

Kirill Kaymakov in pro.algorithms
Mikail Bagishov
Тут чисел овердофига, надо быстрее чем за N работать
Всего 60 лямов
источник
10:08пожаловаться#10

MB

Mikail Bagishov in pro.algorithms
А, да.
источник
10:09пожаловаться#11

VU

Vadim Ushakov in pro.algorithms
Mikail Bagishov
Тут чисел овердофига, надо быстрее чем за N работать
Разве существуют сортировки быстрее чем за N?
источник
10:09пожаловаться#12

MB

Mikail Bagishov in pro.algorithms
Vadim Ushakov
Разве существуют сортировки быстрее чем за N?
Если массив задан формулой, то вполне возможно и сортировать его можно формулой.
источник
10:10пожаловаться#13

MB

Mikail Bagishov in pro.algorithms
Ну, radix sort это получается 2е9 операций, честно говоря звучит сомнительно.
источник
10:12пожаловаться#14

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
там поди последовательность с циклом порядка sqrt(L)
источник
10:15пожаловаться#15

KK

Kirill Kaymakov in pro.algorithms
Ну квиксорт обычный работает за 1380 мс
источник
10:20пожаловаться#16

KK

Kirill Kaymakov in pro.algorithms
Генерация за 800
источник
10:20пожаловаться#17

A(

Andrey (@AndrewB330) in pro.algorithms
Mikail Bagishov
Ну, radix sort это получается 2е9 операций, честно говоря звучит сомнительно.
почему?
источник
10:21пожаловаться#18

A(

Andrey (@AndrewB330) in pro.algorithms
последние 16 бит, первые 16 бит. Отсортировали
источник
10:21пожаловаться#19

KK

Kirill Kaymakov in pro.algorithms
В общем зависит от железа на серве
источник
10:21пожаловаться#20