Насколько я могу судить, сложность этого алгоритма получилась O(n)
Зависит от того, что Вы называете n. Если это номер ряда - то нет. Если это размер пирамиды - то да.
если размазать пирамиду в один слой, то получим:
[1] [3 5] [7 9 11] [13 15 17 19] ...
То есть вполне себе арифметическую прогрессию. Сумма ряда в ней - сумма фрагмента этой прогрессии. Осталось найти индексы элементов.
Размер каждого слоя получается такой: 1, 2, 3, 4... - то есть тоже арифметическая прогрессия.
Напомню формулу n-ного элемента прогрессии Где d - размер шага прогрессии. То есть 1.
А сумма первых n элементов
если подставить первую формулу во вторую, получим
Итого, хотим индекс 4 ряда. Нам нужно знать сумму размеров предыдущих 3 рядов. S = (2*1 + 1 (3 - 1)) * 3 / 2 = 6. А конец нашего ряда имеет индекс S = (2* 1 + 1(4 - 1)) * 4 / 2 = 10.
Итого возвращаемся к исходной последовательности.
Нам нужна сумма первых 10 чисел минус сумма первых 6. S = (2 * 1 + 2 (10 - 1)) * 10 / 2 - (2 * 1 + 2 (6 - 1)) * 6 / 2 = 100 - 36 = 64.
В результате задача решается за O(1), применив 3 формулы, зависящие от n.
function progressionSum(n, a1, d) {
return (2 * a1 + d * (n -1 )) * n / 2
}
function sumNPyramidRow(n) {
let prevIdx = n - 1;
let fromIdx = progressionSum(prevIdx, 1, 1)
let toIdx = progressionSum(n, 1, 1)
return progressionSum(toIdx, 1, 2) - progressionSum(fromIdx, 1, 2)
}
у меня на телефоне приложение госуслуг предложило установить дополнительный пинкод именно на вход в приложение. Без него отказывается работать теперь. Так что пинкодов теперь 2.
неожиданно оригинал этого документа запросили даже при оформлении социальной карты (местный снилс) в Армении. но при очень грустном лице можно уговорить оформиться и без него.
формально ген. доверенность наделяет правом ставить подписи, но не обязывает пользоваться этим правом. наверно, можно отказаться.
к тому же ген. доверенность можно потом натянуть на противоречие некоторым законам. И насколько я помню, даже взаимодействие с военкоматом никак не регулируется через доверенности. Так получение повестки по доверенности военкомат одобряет (ещё бы), а вот снятие с учёта после переезда готовы делать только при личном присутствии. В общем, как обычно, "судья разберётся".
о, это прямо моя ситуация. Много сообщений, большая компания, сотни новых контактов, о которых ты тут же забываешь. И мозг оптимизирует это всё совсем небезопасным путём.
Тоже топлю за безопасность во всём, сам очень соблюдал гигиену. Но мне как-то в соцсети написала девушка: "Привет, я от %имя_юриста%, веду дела нашего питерского филиала. можешь мне на пару вопросов ответить?". И я начал отвечать до тех пор, пока не выяснилось, что у человека нет прав для просмотра ссылок, которые я кидаю. И тут я запаниковал.
%имя_юриста% - действительно юрист нашей компании, которого я иногда консультировал по техническим вопросам, а также ставил подписи на некоторых бумагах, где нужно "экспертное заключение". В потоке сообщений я даже не осознал, что фразы "я от знакомого человека" достаточно, чтобы я уже авторизовал человека по полной. Ведь фраза "я от твоего коллеги" звучит в день 100 раз, и мозг даже не видит, что в этот раз что-то идёт по-другому. А то, что юристы сидят в других мессенджерах - ну мало ли у них там своя атмосфера.
В тот раз было всё хорошо, это действительно была помощница нашего юриста. Но я тогда сделал для себя много выводов.
Но контролирование такого списка самостоятельно всё же лучше чем то, как хром предективно загружает страницы, пытаясь угадать конец набираемого в строке url. Будет круто, если от второй фичи откажутся в угоду первой.
Столько раз ловил неудобство, что без моего ведома улетел какой-то запрос, совершающицй какое-то действие, хотя я всего-лишь ввёл первую букву домена какого-то сайта.
А за что в описанной схеме получает деньги прораб?
запрет пересечения в какую сторону?
а не получается ли так, что на валидацию кода глазами уходит даже больше времени, чем на его написание?
Зависит от того, что Вы называете n. Если это номер ряда - то нет. Если это размер пирамиды - то да.
если размазать пирамиду в один слой, то получим:
То есть вполне себе арифметическую прогрессию. Сумма ряда в ней - сумма фрагмента этой прогрессии. Осталось найти индексы элементов.
Размер каждого слоя получается такой: 1, 2, 3, 4... - то есть тоже арифметическая прогрессия.
Напомню формулу n-ного элемента прогрессии
Где d - размер шага прогрессии. То есть 1.
А сумма первых n элементов
если подставить первую формулу во вторую, получим
Итого, хотим индекс 4 ряда. Нам нужно знать сумму размеров предыдущих 3 рядов.
S = (2*1 + 1 (3 - 1)) * 3 / 2 = 6.
А конец нашего ряда имеет индекс
S = (2* 1 + 1(4 - 1)) * 4 / 2 = 10.
Итого возвращаемся к исходной последовательности.
Нам нужна сумма первых 10 чисел минус сумма первых 6.
S = (2 * 1 + 2 (10 - 1)) * 10 / 2 - (2 * 1 + 2 (6 - 1)) * 6 / 2 = 100 - 36 = 64.
В результате задача решается за O(1), применив 3 формулы, зависящие от n.
Решение за O(1)
скорее живут.
а то иначе нужна статья "как россияне выживают в России с помощью рубля".
оно прекрасно
сериал вышел в 2014-м.
в 2013-м была прибыль - 274 млн.
до этого амазон был осознанно на грани окупаемости - то заканчивал год с небольшим плюсом, то с небольшим минусом.
возможно, сценарий был написан, когда этот факт ещё был актуален.
у меня на телефоне приложение госуслуг предложило установить дополнительный пинкод именно на вход в приложение. Без него отказывается работать теперь. Так что пинкодов теперь 2.
неожиданно оригинал этого документа запросили даже при оформлении социальной карты (местный снилс) в Армении.
но при очень грустном лице можно уговорить оформиться и без него.
если инспектор/любой чинуш нарушает рекомендацию, ему за это ничего не будет.
оспорить решение, нарушающее рекомендацию, юридически невозможно.
формально ген. доверенность наделяет правом ставить подписи, но не обязывает пользоваться этим правом. наверно, можно отказаться.
к тому же ген. доверенность можно потом натянуть на противоречие некоторым законам.
И насколько я помню, даже взаимодействие с военкоматом никак не регулируется через доверенности. Так получение повестки по доверенности военкомат одобряет (ещё бы), а вот снятие с учёта после переезда готовы делать только при личном присутствии. В общем, как обычно, "судья разберётся".
по моему опыту - наоборот. Столько претензий к напарникам, что они не обладают навыками телепатии
она умеет "предсказывать" будущее? что-нибудь в стиле "brand new design of Iphone 14"
пушки - cannons. Возможно, с ними пропустит?
о, это прямо моя ситуация. Много сообщений, большая компания, сотни новых контактов, о которых ты тут же забываешь. И мозг оптимизирует это всё совсем небезопасным путём.
Тоже топлю за безопасность во всём, сам очень соблюдал гигиену. Но мне как-то в соцсети написала девушка: "Привет, я от %имя_юриста%, веду дела нашего питерского филиала. можешь мне на пару вопросов ответить?". И я начал отвечать до тех пор, пока не выяснилось, что у человека нет прав для просмотра ссылок, которые я кидаю. И тут я запаниковал.
%имя_юриста% - действительно юрист нашей компании, которого я иногда консультировал по техническим вопросам, а также ставил подписи на некоторых бумагах, где нужно "экспертное заключение". В потоке сообщений я даже не осознал, что фразы "я от знакомого человека" достаточно, чтобы я уже авторизовал человека по полной. Ведь фраза "я от твоего коллеги" звучит в день 100 раз, и мозг даже не видит, что в этот раз что-то идёт по-другому. А то, что юристы сидят в других мессенджерах - ну мало ли у них там своя атмосфера.
В тот раз было всё хорошо, это действительно была помощница нашего юриста. Но я тогда сделал для себя много выводов.
с таким подходом мы будем иметь 11 движков. это как в меме про 14 конкурирующих стандартов.
Но контролирование такого списка самостоятельно всё же лучше чем то, как хром предективно загружает страницы, пытаясь угадать конец набираемого в строке url. Будет круто, если от второй фичи откажутся в угоду первой.
Столько раз ловил неудобство, что без моего ведома улетел какой-то запрос, совершающицй какое-то действие, хотя я всего-лишь ввёл первую букву домена какого-то сайта.
Самый распространённый кейс: люди работали на upwork, получили бан из-за санкций. Стали армянским ип, получили разбан.
В целом это помогает работать тем, с кем иностранный заказчик отказывался работать, пока вы не переедете из рф.
Что особо странно, если учесть, что арены собираются под соревнования за 2-7 дней и разбираются сразу после окончания "битв".
В мире доты в качестве арен выступают и кинотеатры, и театры, и стадионы. Их всех в реестр?
Хочется язвительно процитировать скриншот из статьи, где показаны 4 "раскраски" кнопки