реши эту проблему как-нибудь

Ты же программист!

видно что работает

плоховато видно, надо всё таки останавливаться, когда решение найдено

к примеру увеличение входных данных в 100 раз приведёт к замедлению примерно раза в 2

а как замерить эту оценку?

http://fiddle.jshell.net/km56s081/35/show/light/

плоховато видно, надо всё таки останавливаться, когда решение найдено

кому надо?)

я просто показал, что возможно

кому надо?)

ну не мне же

а как замерить эту оценку?

лол, хороший вопрос

я еще и интерфейс заебашил чтобы вам удобнее было

для пущей эффективности и наглядности

сделайте N 100000

ну нашел

http://fiddle.jshell.net/km56s081/35/show/light/

Опять что-то не то, не могу сделать начальы ц массив длинной 1

на втором шаге

там поставь другое значение N

а как замерить эту оценку?

я вообще "на глаз" замеряю, типа циклом прошлись - уже o(n), цикл в цикле - o(n^2), какой-то хитрый алгоритм, который туда-сюда скачет - o(log n) или o(n * log n)

я вообще "на глаз" замеряю, типа циклом прошлись - уже o(n), цикл в цикле - o(n^2), какой-то хитрый алгоритм, который туда-сюда скачет - o(log n) или o(n * log n)

ну проще всего на самом деле запустить

На самом деле сайт вообще не адаптирован под мобилки

инструментировать каждую иттерацию каунтером

и посмотреть чему равен

если stepCount == data.length

O(N)

ну и тд)

инструментировать каждую иттерацию каунтером

За log(n) получилось?

ну я не останавливал, но это классический log n

это поиск по сортированному массиву же

традиционный алгоритм

бинарный поиск

я кстати там ошибку допустил, но она незначительная

бинарный поиск

угу

но sum(array) - length * ((length + 1) / 2) тоже клево

такое можно красиво в вайтпепере написать

а все эти алгоритмы сложно на формулы приложить

можно просто при сортировке считать сумму

тогда эффективно будет

(хотя можно и дубли ловить)

но sum(array) - length * ((length + 1) / 2) тоже клево

я кстати формулу знаю потому, что в курсе комп. графики было задание: чему равен финальный поворот совокупности матрицы от 1 до 180 (R(1) R(2) ... R(180)) в диапазоне 0 - 360 градусов

ну и настя мне рассказывала

А если массив будет несортированный?

А если массив будет несортированный?

тогда надо сумму считать

если бы сразу с этого начала, тогда было бы веселее в чате)

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

но опять же

сумма это O(N), а перебор o(N)

или как там. В общем, точно N шагов или не больше N шагов

оптимальное решение будет зависить от размера датасета и доступной памяти на выполнение уже

Я понял что думать вредно, если знаешь про set

если массив 100 - перебор а если в массиве 17 петабайт цисел - сумма

Я понял что думать вредно, если знаешь про set

если у тебя 17 петабайт чисел - твой сет нахуй пойдет

если у тебя 17 петабайт чисел - твой сет нахуй пойдет

Да и я

блин, я забыл про O и o

и заказчик

обычно алгоритмы всегда через O оценивают

я точно не знаю про это

просто знаю в целом как это работает

у меня плохо с теорией

Обожаю программирование. Даже простую и по-сути энциклопедическую задачу можно развернуть в дискуссию и битву

или как там. В общем, точно N шагов или не больше N шагов

можно больше, хоть 1000*N

Сейчас еще Никита придет и будет за квантовое вычисление топить

можно больше, хоть 1000*N

?

Я про то, что в случае перебора у нас будет количество шагов от 1 до N

а в сумме всегда N

?

там главное чтобы замедленее быстродейтсвия было линейным

ааа

это я видимо не про это

Тета(N) значит

а в переборе O(N)

Настя все знает

не даром же она СТО

в переборе для этой задачи конечно же

просто обычно перебор приводит к экспоненциальной сложности или к факториалу там

Только что на перекуре обсуждали сложность алгоритмов, картинка с перекура

Мотороллер не мой

просто обычно перебор приводит к экспоненциальной сложности или к факториалу там

перебор это всегда N

на-то он и перебор жи

перебор это всегда N

нет же

Только что на перекуре обсуждали сложность алгоритмов, картинка с перекура

я пойду работать, я плох в теории

нет же

в каких случаях перебор может дать что-то отличное от N?

в каких случаях перебор может дать что-то отличное от N?

давай начнём с того, что такое N?

N == length

У вас алгоритм головного мозга

то есть N - это размерность входных данных?

перебор может быть полный и прерываемый. Полный это .map, .reduce, .filter и тд

стоп, я чёт напутал

а прерываемые .indexOf .first .any

то есть N - это размерность входных данных?

да)

У вас алгоритм головного мозга

у нофа от этого брат умер

я с этим перепутал: https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D0%BD%D1%8B%D0%B9_%D0%BF%D0%B5%D1%80%D0%B5%D0%B1%D0%BE%D1%80

ну, кстати, тут я виноват

забыл что говорю с пидаром (математиком)

забыл что говорю с пидаром (математиком)

тут математика не причём

забыл что говорю с пидаром (математиком)

*чатиком

полный перебор и в программировании встречается

у нас это называют подбором или брутом