Здравствуйте, Abalak, Вы писали:

A>Я такое тоже правил. С 40+ секунд до сотен миллисекунд опустил. И даже тут, на православном кывте, на это жаловался пару-тройку лет назад. Так мне тут сказали, что если заранее не известно, что массив обязательно будет большой, то квадратичная сложность это ок и все остальное — overengineering.

И так-то были правы, скорее всего. На небольших объёмах данных работает куча факторов, и алгоритмическая сложность — не самый ключевой из них.

Здравствуйте, CEMb, Вы писали:

CEM>например, история с ngnix, который потом, когда он вырос и стал стоить денег, кому-то захотелось прибрать к рукам во время продажи.

ngnix так-то пилили не по вечерам, а от скуки на рабочем месте. А вот как на нём деньги делают, я так и не понял