Классика оптимизации поиска

Классика - Улучшил асимптотику поиска с O(logn) до O(1) - Ценой O(n) памяти - На практике получил лишь замедление из-за аллокации и деаллокации этих O(n) памяти

Шутка оформлена как пост программиста об оптимизации алгоритма: асимптотическую сложность поиска улучшили с O(logn) до O(1), заплатив линейным расходом памяти. На практике программа стала медленнее из-за затрат на аллокацию и деаллокацию памяти, поэтому идеальное теоретическое улучшение оказалось бесполезным. Такой мем отправляют как реакцию на чрезмерную оптимизацию и игнорирование практических накладных расходов. EN: A programmer’s post jokes about optimizing an algorithm: search complexity was improved from O(logn) to O(1) at the cost of linear memory usage. In practice, the program became slower because of memory allocation and deallocation overhead, making the theoretical improvement useless. This meme is used as a reaction to over-optimization and ignoring practical overhead.

• @ithueti / 3672 2021-02-05
• @right_wing_dev_squads / 2708 2021-10-13