SR
Там именно поболтать надо
Size: a a a
2019 November 20
SR
Но ее все равно необязательно решать, нужно просто поговорить о ней
SL
Если нет опыта олимпиад и хорошего курса по алгам за плечами, зафейлить достаточно просто
Ну блин, если не заставят по памяти перестраивать АВЛ деревья, то жить можно
SR
Та никто такое не требует
EZ
Ну блин, если не заставят по памяти перестраивать АВЛ деревья, то жить можно
Ну вот пример из несложных: дана матрица NxN, заполнить строки и столбцы где есть нули нулями с О(1) памяти
SR
Концепция чата сразу нарушена
SR
Тут нельзя решать задачи
SR
Тут надо именно обсуждать
SR
Но не решать
SL
Ну вот пример из несложных: дана матрица NxN, заполнить строки и столбцы где есть нули нулями с О(1) памяти
ну как бы если лимит только на память, а не время, то тривиально)
EZ
ну как бы если лимит только на память, а не время, то тривиально)
Не очень)
EZ
Ну либо ты очень умный)
EZ
Можешь в личку отписать
SL
нет, я просто вижу что нет лимита на время и считаю что экспоненциально - норм
M
нет, я просто вижу что нет лимита на время и считаю что экспоненциально - норм
почему экспоненциально? за квадрат же можно
M
гоу в какую-нибудь флудилку с этим)
E
Говоря о сложностях, только что собес в гугл был, и я сказал, что space complexity моего алгоритма константна, но интревьер переспросил, мол, какпя сложность с учётом инпута. Она линейная. Я был научен в универе, что в space complexity не входит инпут. Кто прав?
JG
Говоря о сложностях, только что собес в гугл был, и я сказал, что space complexity моего алгоритма константна, но интревьер переспросил, мол, какпя сложность с учётом инпута. Она линейная. Я был научен в универе, что в space complexity не входит инпут. Кто прав?
По идее ты, под space complexity в таких задачах подразумевают доп память
ES
Говоря о сложностях, только что собес в гугл был, и я сказал, что space complexity моего алгоритма константна, но интревьер переспросил, мол, какпя сложность с учётом инпута. Она линейная. Я был научен в универе, что в space complexity не входит инпут. Кто прав?
Зависит от определений, там их десятки. Кто ставит вопрос — тот и прав.
SR
Как по мне, есть в твоем алгоритме есть инпут, то значит, что он входит в алгоритм