Size: a a a

2021 February 11

V

Vasiliy in Scala Jobs
источник

Α

Αγβεκ in Scala Jobs
Tim
да полно же наверняка всякого такого, про графы
например оптимальную цену транзита посчитать по предложениям перевозчиков
Алгоритмы довольно универсальны, тот же qsort один раз придумали и фсё. Логику управления дронами напишут и все, потом задача будет сводиться к написанию конфигов для этого алгоритма. А вот если чет засбоит придется думаю и аналитическую геометрию вспоминать и теорию графов.
источник

AS

Artem Sokolov in Scala Jobs
Stas P
ты придумал сортировку за линейное время?
вообще есть N+K и К по памяти где К это количество видов элементов
источник

SP

Stas P in Scala Jobs
Elijah
это я сейчас такие предложения рассматриваю. но я не из РФ
здорово тебе. мне ооо или ипе можно будет открыть только через 3 года.
источник

SP

Stas P in Scala Jobs
вынужден терпеть унижения перманент эмплоймент контрактами
источник

DM

Dmitriy Mozhevitin in Scala Jobs
Stas P
ты придумал сортировку за линейное время?
Сортировки на сравнениях быстрее чем нлогн не может быть
источник

SP

Stas P in Scala Jobs
Dmitriy Mozhevitin
Сортировки на сравнениях быстрее чем нлогн не может быть
спасибо кэп. я об этом выше написал
источник

DM

Dmitriy Mozhevitin in Scala Jobs
Окей
Был немного не полностью погружен в тред, сорямба
источник

SP

Stas P in Scala Jobs
Artem Sokolov
вообще есть N+K и К по памяти где К это количество видов элементов
биг о нотация емнип только н и только о1 он ологн он2 он! и всё. остальные кейсы - если в разрезе биго - это личные изобретения ораторов.
источник

SP

Stas P in Scala Jobs
я как то на собесе с одним челом ругался он попросил посчитать алгоритм там было типа вначале сортировка потом перебор потом перебор в переборе и он утверждал что комплексити этого дерьма O(n log n+n+n2)
источник

SP

Stas P in Scala Jobs
когда я сказал что это просто n2 - он сказал что я ничего не понимаю в подсчете комплексити
источник

ὦan in Scala Jobs
Stas P
когда я сказал что это просто n2 - он сказал что я ничего не понимаю в подсчете комплексити
источник

ΛВ

Λнтон Войцишевский... in Scala Jobs
Dmitriy Mozhevitin
Сортировки на сравнениях быстрее чем нлогн не может быть
без дополнительной информации*
источник

ΛВ

Λнтон Войцишевский... in Scala Jobs
см. сортировку подсчетом
источник

ὦan in Scala Jobs
Λнтон Войцишевский
см. сортировку подсчетом
Кекная сортировка
источник

АК

Александр Кержаков... in Scala Jobs
ὦan
Кекная сортировка
Классно
источник

АК

Александр Кержаков... in Scala Jobs
Тогда надо не O(n)
источник

АК

Александр Кержаков... in Scala Jobs
A O(k)
источник

АК

Александр Кержаков... in Scala Jobs
O(k))) даже лучше
источник

ὦan in Scala Jobs
О(кек)
источник