maytonnolockyпросто офигеть
а бухгалтер видит, где деньги или материалы были неоптимально украдены, а программист нет, и дальше что?

любой нормальный программист, взяв код другого - тут-же найдет минимум 10 мест, где можно соптимизировать

взяв профайлер - третий, сведет их к 1 месту где это имеет смысл

Профайлер не является инструментом извлечения Knowledge. Ты сколько не профилируй
численный метод - без знаний математики ты не изменишь O(n). Да, ты перепишешь
кусочки на Асм-е. Запилишь мемоизацию и кеширование, распараллелишь где
хватит сил но ты так и не узнаешь почему у тебя именно такое O(n) а не другое.
А чтобы менять O(n) нужно "классифицировать" свой (имеющийся) алгоритм.
Понять его природу. Разобраться почему он так фурычит а не эдак. И возможно
надо будет покурить вещи которые ты раньше откладывал на полочку думая
что не нужно.

я тебе пытался донести простую мысль - что нет никакого смысла оптимизировать даже O(n2), если оно запускается максимум пару раз в день, и выполняется ну максимум пару минут. Ну или пару микросекунд, если про интерактив речь.

Потому что затраты на оптимизацию не окупятся никогда, для этого и существует профайлер, чтоб сразу выбрать те места, оптимизация которых имеет хоть какой-то практический смысл для задачи.

SashaMercurynolocky , анализ сложности алгоритма не реальная задача ? Алгоритм предложенный тем парнем фигня и лучше триангуляция ??

Ребята, мне не понятно, почему вы с ним дискутируете ? Человек ведь вообще не в теме, говорит очень много и причём очень уверенно.
Да, тебя уже ткнули в то, что тот алгоригим через "матан" - полный треш и угар. Не выдерживает по производительности никаких сравнений с обычным, векторным способом.

Ты это не понял? Ты не в теме? Ну так иди прыгай, пока не поймешь элементарного.


SashaMercurynolocky , в университете или на работе у вас наверняка были задачи связанные с моделированием чего-либо, где в алгоритме была голая математика, отправьте мне пример своего кода, и пояснения, мне интересно посмотреть можете(могли) ли вы вообще что-нибудь писать связанное с математикой, или можете только много и в большинстве своём бессмысленно говорить.
В университете я не добился от преподавателей самого главного - примера задач, где реально применяется матан.

Все реальные задачи были сведены к сопромату, МКЭ - там была самая сложная это арифметика, эконометрические модели - тоже тупо арифметика, даже теормех и теория машин и механизмов, детали машин - там опять же была просто арифметика в итоге. Самая сложная операция - это возведение в степень и взятие корня. Даже интегралами и не пахло.

Ни одной прикладной задачи на матан я так и не добился, вообще. Кроме высосанных из пальца из учебника, абстрактных.
Из чего был сделан вывод, что инженеру (конструктору), не программисту даже - матан и нахер не нужен, а нам парили мозг 7 лет реально невостребованной херней.

SashaMercuryЯ в свою очередь предоставлю что-нибудь из своего.
Можешь сразу начинать, хотя я не думаю, что там будет что-то вообще.

SashaMercuryПочему вы не прокомментировали бинарный поиск ?

бинарный поиск не имеет отношения к матану вообще.

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

такой комент устроит?

ты там кстати грозился насмешить нас своими задачами из матана. и? весь пар уже ушел в свисток?