Ребят, возник большой спор, есть задача: найти пропущенный элемент в неотсортированном массиве 1..n, т.е. in: [3,5,1,4] out: 2 Понятно, что она решается через формулу арифметической прогрессии, т.е. ищем сумму ряда, потом из нее вычитаем сумму массива, получаем искомое число, сложность O(n) с точностью до множителя перед n. Но какая сложность(с точностью до множителя перед n) будет при алгоритме: - Строим массив размера N (Массив A изначальный массив B новый) - Заполняем построенный массив B[A[i]-1]=1 - Идём по массиву B и ищем индекс, значение по которому не равно 1 и из значения вычитаем 1 - это и будет результат Какая сложность будет у такого решения? Я считаю, что сложность O(3n) [O(n) построение + O(n) установка единиц + O(n) поиск] Но мне доказывают, что сложность такого алгоритма O(2n), т.к. построение вспомогательного массива (аля Array.new(N) или int[] var = new int[5];) в O алгоритма не учитывается, т.к. это оверхед.

selenium_chrome_headless почему выдает Net::ReadTimeout?

Ребят, возник большой спор, есть задача: найти пропущенный элемент в неотсортированном массиве 1..n, т.е. in: [3,5,1,4] out: 2 Понятно, что она решается через формулу арифметической прогрессии, т.е. ищем сумму ряда, потом из нее вычитаем сумму массива, получаем искомое число, сложность O(n) с точностью до множителя перед n. Но какая сложность(с точностью до множителя перед n) будет при алгоритме: - Строим массив размера N (Массив A изначальный массив B новый) - Заполняем построенный массив B[A[i]-1]=1 - Идём по массиву B и ищем индекс, значение по которому не равно 1 и из значения вычитаем 1 - это и будет результат Какая сложность будет у такого решения? Я считаю, что сложность O(3n) [O(n) построение + O(n) установка единиц + O(n) поиск] Но мне доказывают, что сложность такого алгоритма O(2n), т.к. построение вспомогательного массива (аля Array.new(N) или int[] var = new int[5];) в O алгоритма не учитывается, т.к. это оверхед.

chromedriver установлен?

есть еще другой вариант, без явной итерации, но я точно хз за сложность тут [8] pry(main)> arr = [3, 5, 1, 4] => [3, 5, 1, 4] [9] pry(main)> Range.new(*arr.minmax).to_a - arr => [2]

да, 2.35

На самом деле очень много разных вариантов может быть. docker? гемы какие? система? что делаешь?)

Ну это просто красивое решение на конкретном ЯП, сложность будет большой ) Мой вопрос больше касательно алгоритмов, нужно ли учитывать сложность создания вспомогательного массива, или ей можно пренебречь.

да, 2.35

в документации к ObjectSpace http://ruby-doc.org/core-2.3.0/ObjectSpace.html#method-c-count_objects видно что метод возвращает хэш и идёт обращение к хэшу по ключу

в документации к ObjectSpace http://ruby-doc.org/core-2.3.0/ObjectSpace.html#method-c-count_objects видно что метод возвращает хэш и идёт обращение к хэшу по ключу

затем же зачем и эта статья - демонстрация того как работает руби

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

а количество ObjectSpace.count_objects[:FREE] просто для примера взято

- задает вопрос потому что не может разобраться - я сам разберусь

вопрос про фому, а не про ерему.

Твой джун моему в подметки не годится. Мой ебашит вообще адовый код. Ну такой вот примерно алгоритм усредненный, потому что вариаций масса. Берется код, он не рефакторится, рефакторить — это не про моего джуна. Он берет это код, вываливает его в редактор и начинает править. Добавляет в него огромное количество коллбеков, вызовов GC, глобал обжектов и сиквела для вязкости, жса сверху. Все это пишется до дыма от клавиатуры. Потом заливается в продакшен и дебажится прям там. Потом джун делает PR и начинает ждать когда его примут. При этом все комментарии фиксит на проде и помечает решёнными. Коммитит и приговаривает полушепотом ух бля. При этом у него на лбу аж пот выступает. Любезно мне иногда предлагает не писать тесты, но я отказываюсь. Надо ли говорить о том какой дичайший пердеж у сеньоров потом? Вонища такая, что обои от стен отклеиваются.

если это правда то очень жаль

Весело тут у вас, пожалуй, я останусь

нафига мне irc если я юзаю телегу?

а к чему ты про freenode тогда?

в 17 лет уже поздно

лучше успешный 17 летний кофаундер

го тогда в #ruby-lang на freenode