
Tim
05.07.2018
08:57:42
бля
ароматизация

ShadoWalkeR
05.07.2018
08:57:55
Если программист не знает что такое О и как его оценивать, кмк его гнать сразу надо

Anton
05.07.2018
08:57:57
оценишь
Не, я серьёзно сейчас. Если это необходимо для бизнеса - задрочу и оценю. А так - ну хз зачем мне это

Google

Владимир
05.07.2018
08:58:00
глупый вид как рафаелло
если посмотреть на человека как на умственно отсталого то зачастую 9\10 глупых вопросов отпадают без ответа

rabbitkate
05.07.2018
08:58:13


Tim
05.07.2018
08:58:14
не знаб какое слово должно быть, но эта штука используется чтобы сложность квиксорта считать

Владимир
05.07.2018
08:58:18

Tim
05.07.2018
08:58:55
ну простые штуки стыдно не знать как оценивать, ребчт

Anton
05.07.2018
08:59:09
Не, вообще не стыдно

Alex
05.07.2018
08:59:20
я то я ща с работой пролечу походу изза того что там джуна взяли
он написал гавно

Tim
05.07.2018
08:59:37

Alex
05.07.2018
08:59:42
и теперь боятся взять кого то кто не шарит

Владимир
05.07.2018
08:59:55
уровень абстракций
чем выше уровень тем выше уровень
то что для тебя просто и понятно для джуна страшный лес

Anton
05.07.2018
09:00:05
Не, вообще не стыдно
Просто потому, что и так дохуя всего знать надо и ты в любом случае что-то знать не будешь

Google

Tim
05.07.2018
09:00:15

Владимир
05.07.2018
09:00:29
как я могу оценить сложность вашего алгоритма если в моем понимании вы 2+2 делаете?

Anton
05.07.2018
09:00:33
Я лучше спрошу коллегу, который разбирается в этом. Чем буду тратить свои силы на то, что не особо интересно

Zamira
05.07.2018
09:00:43

Tim
05.07.2018
09:00:43

Alex
05.07.2018
09:00:48

Subb98
05.07.2018
09:00:50
чем выше уровень тем выше уровень
да, теперь-то понятно всё стало

Alex
05.07.2018
09:00:55
оно не всегда к таким простым случаям сводится

Tim
05.07.2018
09:01:13
в 90% случаев пригождается

Владимир
05.07.2018
09:01:22

Tim
05.07.2018
09:01:34
остальные оставляешь умным людям которые конкретно это задрочили

Alex
05.07.2018
09:01:44

ShadoWalkeR
05.07.2018
09:01:52
О позволяет сравнить алгоритмы и выбрать более эффективный. Оценка приближенная и делается на основе объема входных данных и того что с ними делается

Subb98
05.07.2018
09:02:06
а вот и наглядный пример))
чем выше дом, тем он выше, збс, чётко. я говорю, что неясно, как читать эти формулы, а не о том, что неясна суть.

Tim
05.07.2018
09:02:37
два вложенных цикла это не всегда n^2, надо прикидывать
прикидывать = тупо считать сколько раз что вызовется

ShadoWalkeR
05.07.2018
09:03:48

Tim
05.07.2018
09:03:54
может

Google

Tim
05.07.2018
09:04:01
может n
два указателя тому пример

ShadoWalkeR
05.07.2018
09:04:20
2 вложенный цикла очень маловероятно n породит

Tim
05.07.2018
09:04:45
что значит маловероятно?
это дискретка или комбинаторика в 95% случаев

Egor
05.07.2018
09:07:56

Tim
05.07.2018
09:08:17

ShadoWalkeR
05.07.2018
09:08:31
n оно может быть только если второй набор данных фиксированный и в принципе не изменяется - я такое редко видел. У меня обычно двойной цикл для прохода по одному и тому же набору был или для работы с двуми массивами данных)

Rafkat
05.07.2018
09:08:34

Tim
05.07.2018
09:08:44

ShadoWalkeR
05.07.2018
09:09:04
А я не разрабатываю для рельсы?

Tim
05.07.2018
09:09:09

Rafkat
05.07.2018
09:09:34

ShadoWalkeR
05.07.2018
09:09:58
два указателя
Что 2 указателя? Без контекста использования это очень абстрактный довод

Tim
05.07.2018
09:10:09
блять это алгоритм

ShadoWalkeR
05.07.2018
09:10:09
2 указателя не алгоритм а 2 указателя

Rafkat
05.07.2018
09:11:42

Egor
05.07.2018
09:12:05

Google

ShadoWalkeR
05.07.2018
09:13:02
и к какому мы выводу приходим?
Что вэб в жопе, если вэбкодеры не считают нужным заморачиваться таким вопросом как эффективность работы их поделок? "Сервера же мощности постоянно наращивают! Закон Мура!" и тд по тексту

Alex
05.07.2018
09:14:00

rekero
05.07.2018
09:14:11

Alex
05.07.2018
09:14:17
нормальный погромист вполне себе способен найти узкие места алгоритма и понимать почему
для этого формализированный подход необязателен.

Evgeny
05.07.2018
09:14:44

ShadoWalkeR
05.07.2018
09:14:44
И память выжирает, поэтому "демонов на руби надо регулярно рестартовать"

Alex
05.07.2018
09:15:03

ShadoWalkeR
05.07.2018
09:16:23
Я знаю что если в цикле читать в буфер из сокета строки, а потом делать buf.replace([]) то скрипт перестает память жрать вообще)

Alexander
05.07.2018
09:16:39

Admin
ERROR: S client not available

Alex
05.07.2018
09:17:17

ShadoWalkeR
05.07.2018
09:17:26

Alex
05.07.2018
09:17:31
очень модно хаять вебдев, но суть то в том что продукт выкатывается быстро и с багами
проблемы решаются на ходу
пока одни будут пилить аккуратно, другие уже успеют получить финансирование, наймут разрабов и напишут с нуля.
а первые закроются.

Tim
05.07.2018
09:18:11
я ваще хз есть ли он

Evgeny
05.07.2018
09:18:28

Google

Alexander
05.07.2018
09:18:39

Alex
05.07.2018
09:18:40
я ваще хз есть ли он
я пока гуглил все это дело понял что есть. Там сначала собирают формулу, потом приводят к конечному виду.

Tim
05.07.2018
09:19:04
ну это скучные профессоры делают в универах всяких

Alex
05.07.2018
09:19:21
давайте по простому, как посчитать потребление памяти / CPU в О-нотации новичку
если это довольно простая и базовая вещь, то должен быть нормальный тутор, верно?

ShadoWalkeR
05.07.2018
09:19:40

Rafkat
05.07.2018
09:19:50
я что понял, циклы и алгоритмы нужны для работы с данными, в вебе обычно данные получают из бд

Alex
05.07.2018
09:20:03
в вебе - бд и бизнеслогика
ну и кэши прикручивать где надо.

Rafkat
05.07.2018
09:20:32
и теперь вопрос, каким надо быть мудаком и кривым архитектром, чтобы с пришедшими данными с бд еще пришлось что то делать и пробегать по данным?)

ShadoWalkeR
05.07.2018
09:20:42

Alex
05.07.2018
09:20:43

Alexander
05.07.2018
09:21:01

Alex
05.07.2018
09:21:02
только такие вещи как правило в воркер выносят, к примеру.

Rafkat
05.07.2018
09:21:02

Alex
05.07.2018
09:21:48

ShadoWalkeR
05.07.2018
09:23:05

Rafkat
05.07.2018
09:23:39

Tim
05.07.2018
09:25:25
О сложности и О цпу не одно и то же, О цпу нет

Zamira
05.07.2018
09:25:28

Tim
05.07.2018
09:25:32
О по памяти есть

ShadoWalkeR
05.07.2018
09:27:34
О нотация многое упрощает и отбрасывает для оценки. О по памяти должно идти в прямо противоположном направлении - учитывать каждую переменную, каждое действие и тд

Felix
05.07.2018
09:33:29