AK
Ну такое условие звучит как задача найти один конкретный элемент
Я читаю это как взять [0..K) минимальных элементов
Size: a a a
2021 February 11
SP
Ну такое условие звучит как задача найти один конкретный элемент
мы начали разговор со сферических говно-задач и литкода в вакууме
S
мы начали разговор со сферических говно-задач и литкода в вакууме
Понял, я просто проскипал последние 100+ сообщений и увидел это вне контекста
SP
и я просто сказал что как правило они все состоят из двух вещей - сортировок и итераций. больше там нет ничего.
AK
я про сферический набор данных в вакууме. лучше лог-н вродь нет ниче. комплексити н - это только возможно для частных случаев и конкретных наборов данных но никак не средуха.
Есть ещё модифицированный квиксорт. Он позволяет это делать быстрее и инплейс
SP
..и там основная проблема - понять че от тебя хотят в тз нежели прям сам по-себе кодинг
SP
Есть ещё модифицированный квиксорт. Он позволяет это делать быстрее и инплейс
у квиксорта тоже есть корнеркейсы. между н и лог-н насколько я знаю посередине ничего нет. алгоритм или по н работает или по лог-н. если мы сейчас за бигонотацию говорим конечно же а не какие то иные метрики замеров комплексити
AK
у квиксорта тоже есть корнеркейсы. между н и лог-н насколько я знаю посередине ничего нет. алгоритм или по н работает или по лог-н. если мы сейчас за бигонотацию говорим конечно же а не какие то иные метрики замеров комплексити
Я сейчас про реальный мир
AK
с биг-о всё понятно
AK
но биг-о сам по себе так себе критерий успеха
SP
Я сейчас про реальный мир
я про оценку сложности. в реальности есть вариации. ты лучше меня разбираешься в этой теме поэтому я пас )
SP
о. в нордею приглос упал.
SP
интересно там тоже литкод есть?
A
а вот интересно, в свете того что выше
тут есть люди, которые живут в России, при этом имеют fluent English на уровне B2 хотя бы, и при этом готовы работать на полностью удалённом контракте
и если да то сколько они примерно хотят денег получать
тут есть предложения сейчас контрактные такие что тысяч по 8 и не долларов а евро в месяц платить за вменяемого скала инженера
без ТК и медстраховок и зубного, как ИЧП или ООО - но зато 8 тысяч евро (чистыми, на ваши это 720 тыщ рублей)
и раньше (до ковида) было ограничение - что типа только резиденты EU/UK
а сейчас говорят да кого угодно, лишь бы монадки флатмапил и на стендапах по английски не мычал, а внятно рассказывал
тут есть люди, которые живут в России, при этом имеют fluent English на уровне B2 хотя бы, и при этом готовы работать на полностью удалённом контракте
и если да то сколько они примерно хотят денег получать
тут есть предложения сейчас контрактные такие что тысяч по 8 и не долларов а евро в месяц платить за вменяемого скала инженера
без ТК и медстраховок и зубного, как ИЧП или ООО - но зато 8 тысяч евро (чистыми, на ваши это 720 тыщ рублей)
и раньше (до ковида) было ограничение - что типа только резиденты EU/UK
а сейчас говорят да кого угодно, лишь бы монадки флатмапил и на стендапах по английски не мычал, а внятно рассказывал
М-да, за десять я им Чосера с выражением прочитаю 🤣
Α
у квиксорта тоже есть корнеркейсы. между н и лог-н насколько я знаю посередине ничего нет. алгоритм или по н работает или по лог-н. если мы сейчас за бигонотацию говорим конечно же а не какие то иные метрики замеров комплексити
Врядли ксорт сработает за о от н. Даже в лучшем случае (отсротированный массив) будет н лог н.
Α
тут дело в том что все эти литкоды бесполезны в принципе. кроме как для собесов и то только тех где тебя о них просят. инвестить время в это дерьмо это смывать это дерьмо в унитаз.
Но вот конкретно в геймдев когда работал, писал и дейкстру и определение связности графа. Только там натасканность по алгоритмам пригодилась. Но вот в faang интересно где они юзают такие вещи. Ну может фейсбук всякие задачки на графах в соцсети решает
E
а вот интересно, в свете того что выше
тут есть люди, которые живут в России, при этом имеют fluent English на уровне B2 хотя бы, и при этом готовы работать на полностью удалённом контракте
и если да то сколько они примерно хотят денег получать
тут есть предложения сейчас контрактные такие что тысяч по 8 и не долларов а евро в месяц платить за вменяемого скала инженера
без ТК и медстраховок и зубного, как ИЧП или ООО - но зато 8 тысяч евро (чистыми, на ваши это 720 тыщ рублей)
и раньше (до ковида) было ограничение - что типа только резиденты EU/UK
а сейчас говорят да кого угодно, лишь бы монадки флатмапил и на стендапах по английски не мычал, а внятно рассказывал
тут есть люди, которые живут в России, при этом имеют fluent English на уровне B2 хотя бы, и при этом готовы работать на полностью удалённом контракте
и если да то сколько они примерно хотят денег получать
тут есть предложения сейчас контрактные такие что тысяч по 8 и не долларов а евро в месяц платить за вменяемого скала инженера
без ТК и медстраховок и зубного, как ИЧП или ООО - но зато 8 тысяч евро (чистыми, на ваши это 720 тыщ рублей)
и раньше (до ковида) было ограничение - что типа только резиденты EU/UK
а сейчас говорят да кого угодно, лишь бы монадки флатмапил и на стендапах по английски не мычал, а внятно рассказывал
это я сейчас такие предложения рассматриваю. но я не из РФ
E
английский где-то между B2 и C1 (ближе ко второму), чтоб не загонять
T
Но вот конкретно в геймдев когда работал, писал и дейкстру и определение связности графа. Только там натасканность по алгоритмам пригодилась. Но вот в faang интересно где они юзают такие вещи. Ну может фейсбук всякие задачки на графах в соцсети решает
да полно же наверняка всякого такого, про графы
например оптимальную цену транзита посчитать по предложениям перевозчиков
например оптимальную цену транзита посчитать по предложениям перевозчиков
T
или логику управления группой дронов )