Условно можно заменить на O(max(n,m)), но не на O(n)

как и max =)

n+m упрощается до n

Можно пруфы?

n+m упрощается до n

Если m>n, нет

ладно

n+m эквивалентно max(n, m)

O(2n+1) !

n+m эквивалентно max(n, m)

Да, я выше это написал. Но O(max(n,m)) не то же самое что и O(n)

Сорян, не увидел, что ты тоже самое чуть выше написал

O(2n+1) !

O(n)

O(n)

Там факториал

Там факториал

Там восклицательный знак :D

Условно можно заменить на O(max(n,m)), но не на O(n)

Min

максимальное число интерсекций равном синимальносу массиву

Массив это что? list?

Массив это что? list?

да

а максимальный пихаем в set

максимальное число интерсекций равном синимальносу массиву

В случае с set'ом согласен, в случае с list'ом - нет

итого O(set(max(n, m)) + min(n, m)) = O(max(n, m) + min(n, m) = O(n + m) = O(n) :D

whatever, я неправ, но хз где

итого O(set(max(n, m)) + min(n, m)) = O(max(n, m) + min(n, m) = O(n + m) = O(n) :D

Откуда ты берешь что O(n+m) == O(n)?

n это общий ввод ?

Откуда ты берешь что O(n+m) == O(n)?

Из того что такое o

Из того что такое o

Ладно. Объясни как получается min(n,m) в случае с двумя list'ами

n это общий ввод ?

В задачах, где ввода два, обычно полагают, что n это длина первого, а m это длина второго

В задачах, где ввода два, обычно полагают, что n это длина первого, а m это длина второго

тут пофиг, с линейным ростом ввода линейный рост времени

?‍♂️?‍♂️?‍♂️

тут пофиг, с линейным ростом ввода линейный рост времени

А ввод это n+m

А ввод это n+m

упрощается до n

упрощается до n

До длины первого массива? Каким образом, интересно?

До длины первого массива? Каким образом, интересно?

до общей сложности ввода

до общей сложности ввода

n это размер первого массива, m размер второго

Общая сложность n+m

n объём входных данных

А m что?

до общей сложности ввода

что такое общая сложность ввода?

n+m?

да

Суммарный размер

:d

Он утверждает, что это n

O(min(n,m))

https://wiki.python.org/moin/TimeComplexity Я так думаю мало кто смотрел сюда?

https://wiki.python.org/moin/TimeComplexity Я так думаю мало кто смотрел сюда?

O(n) я говорю, они O(n+m) ?

кто прав?

n*m worst case

Кхе

O(n) я говорю, они O(n+m) ?

Ты определись с обозначениями сначала

O(len(s)+len(t)) Intersection s&t O(min(len(s), len(t))

max если t не set

O(len(s)+len(t)) Intersection s&t O(min(len(s), len(t))

Это для сетов

replace "min" with "max" if t is not a set

max(n, m) = n+m

max(n, m) + set(min(n, m)) = n+m ? ШТО?

https://wiki.python.org/moin/TimeComplexity Я так думаю мало кто смотрел сюда?

Разговор изначально про go был

https://en.wikipedia.org/wiki/Collision_problem

Is it what we want? ?

Цирк шапито.

max(n, m) + set(min(n, m)) = n+m ? ШТО?

Что такое set?

питоновский set

превратить массив в set

У тебя странные обозначения

Разговор изначально про go был

Однако теория в шапке не помешает никому

Сегодня слышал у одного чувака который рассказывал про api gateway который подключается уже к бэкенду, и между ними можно ставит какой нибудь mq, в качестве api gateway что может стоять? обычный nginx? или что? не догнал что-то

Однако теория в шапке не помешает никому

Согласен. Но что-то подумал, что большинство и так в курсе про эту страницу

ERROR: S client not available

Сегодня слышал у одного чувака который рассказывал про api gateway который подключается уже к бэкенду, и между ними можно ставит какой нибудь mq, в качестве api gateway что может стоять? обычный nginx? или что? не догнал что-то

что он имел в виду под api gateway? service discovery?

что он имел в виду под api gateway? service discovery?

нет, он java spring разраб, говорит он имел ввиду рест контроллеры

и я что-то догнать не могу, это просто еще один премежуточный сервис который перенаправляет запросы на микросервисы

и я что-то догнать не могу, это просто еще один премежуточный сервис который перенаправляет запросы на микросервисы

Звучит как reverse proxy с service discovery

Корочи я понял, у них под словом api_getway это обычный application server а микросервисы это некий модуль у которого свой коннект к своей базе а между собой они общяются через mq

https://www.nginx.com/blog/microservices-from-design-to-deployment-ebook-nginx/ вторая глава

там пример, но в целом да, единая точка входа, чтобы с пятьюдесятью урлами разных endpoint'ов не связываться

Ну да, обычно же балансер являеться nginx uwsgi какой нибудь. И каждый микросервис поднимается как отдельный app сервер. И они между собой общяются через http, а он имел ввиду один app сервер и он уже общяется с микросервисом через mq, если я правильно понял конечно

Обоже мой сколько хуйни и все в одном месте сразу.

смысле?

В прямом

когда речь идет о микросервисах, нет смысла обсуждать 'обычно'. Они делаются потосу, что задача не обычна

Например загрузка видео на сайт - не имеет смысла в том виде где есть nginx и uwsgi

Например мессенджер где нужно кучу всякой работы сделать по доставке в групповой чат

На входе у тебя рест который обжекиы в пайплайн запихивает.

Микросервисы и апп сервера не тождествены

Это может быть и 1 апп сервер на 1000 мс и 1 мс без апп сервера и 1 к 1

ApiGw же это просто http фасад за которым прячется 5 негров и белая девочка.

И кто в кого там что сует за фасадом не видно.

ага понял.

api gateway - это просто диспетчер, которые разные запросы сует в разные микросервисы, а фронт вообще не знает ничего обо всем, кроме диспетчера. а он знает, что /api/1/fisting/* надо совать китайцу номер три, а /api/1/anal/* надо совать нигре номер 2, при этом /api/2/fisting/* надо совать двум ирландцам по очереди, они рыжие и ловкие

api gateway - это просто диспетчер, которые разные запросы сует в разные микросервисы, а фронт вообще не знает ничего обо всем, кроме диспетчера. а он знает, что /api/1/fisting/* надо совать китайцу номер три, а /api/1/anal/* надо совать нигре номер 2, при этом /api/2/fisting/* надо совать двум ирландцам по очереди, они рыжие и ловкие

В цитатник.

В цитатник.

+. Это божественно)

Скорее закономерно.

https://stackoverflow.com/help/badges/36/stellar-question эти вопросы - "стеллар"...

остановите эту гребаную планету, я сойду

https://stackoverflow.com/help/badges/36/stellar-question эти вопросы - "стеллар"...

Recover from git reset --hard?

бля, вопросы как сборник анекдотов

всем привет) у меня есть такой вопрос я один 24/7 ощущаю что у меня что-то недоделано, и надо доделать, докрутить, допилить и тд, иначе я виноват и все, хана? или все так? это нормально или плохой сигнал?

хуйня, я, при этом, еще и постоянно чувствую что нихуя не знаю

так что у тебя только половина проблем :D

а скок утя опыта