Как линейное время превращается в Windows в O(n²)

[gl00mie]

Цитата:

Сообщение от belugin

У Андрея Акиньшина есть статья про сложности автоматического performance тестирования.

И что эта статья должна обозначать в данном контексте? Принципиальная нерешаемость в общем виде задачи об оптимальной укладке ранца не говорит же о том, что ранец вовсе не надо никогда пытаться укладывать оптимальным образом?..

DevOps-а на вас нет Вот когда какая-то проблема с производительностью или нестабильным поведением кода начинает капать тебе на мозг 80% рабочего времени (и еще сколько-то - нерабочего), то сразу забываются бредни про теоретическую нерешаемость задачи в общем виде, и находится решение, оптимизации какие-то сами собой рождаются, алгоритмы со сложностью O(n²) выкидываются на помойку, несмотря на их простоту и кажущуюся элегантность...

Проблеме с квадратичной зависимостью времени разноски документа в Аксапте от числа строк ведь не один год, даже не один десяток лет, а воз и ныне там. Сложно, мол, автоматически тестировать производительность, ага... И кинуть клич по партнерам/клиентам, чтоб узнать типовое количество строк в заказе за покупку или журнале розничной реализации (RetailStatement) и тупо тесты свои блочные гонять на этих объемах, а не на 10-20 строках, - тоже сложно. Пусть производительность будет чужой попаболью