Разбор задачи 238 leetcode.com Product of Array Except Self. Решение на C++

Канал Telegram: teleg.run/it_interviews
По поводу индивидуальной подготовки к собеседованиям обращайтесь по адресу [e-mail]
Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию".
О проекте "3.5 задачи в неделю": разбор олимпиадных задач по программированию каждые 2 дня в прямом эфире в 9 вечера по Москве. Более подробно goo.gl/qa142q
В проекте разобрано более 700 задач acmp.ru, informatics.msk.ru, leetcode.com, общая длина видео разборов более 600 часов.
Список всех разборов, доступных участникам проекта, приведён в таблице goo.gl/WaMLu1 В седьмом столбце указаны теги - темы задач. Как стать участником проекта, написано в статье goo.gl/sUTIgo Участие бесплатно.
Разборы более простых задач в проекте "Олимпиадное программирование с нуля на Java" / @java4869

[@mystery_di]

спасибо

[@user-nm3uy6yu1r]

У ниx компилятор странный, если бы вы пересабмитили тот же код без "ускарялки" несколько раз показало бы 36ms

[@35zvn]

Да, замеры времени и памяти там неточны

[@EvgenSemen0ff]

Спасибо за разбор! Я решение посмотрел в солюшенах на литкоде, но не понял как оно работает, благодаря вашему разбору, понял)
Но я и в солюшене и в вашем разборе не понял почему по скорости будет O(N), мы ведь два раза бегаем по массиву. Т.е. будет O(2N) или же умножение N на константу не учитывает при расчете времени?

[@35zvn]

Под O большим константный множитель не пишется. Потому что O(2N) - это то же самое, что O(N).

[@444NRG]

Are you speaking Russian?
Love from India

[@algoseekee]

The audience would be much wider if he spoke English, wouldn't it? It's okay to watch anyway tho, show me the code, as they say.

[@35zvn]

Yes, the channel is in Russian