![А ты учел константу в О-большом?][1]
На написание данного поста меня подвигла недавняя публикация [этого][2] и [вот этого][3] переводов, в которых авторы в интеллигентной форме выражают свое недовольство по поводу того, как O-оценки вычислительной сложности классических, казалось бы, алгоритмов вступили в диссонанс с их практическим опытом разработки. Основным предметом критики послужила модель памяти, в рамках которой эти оценки были получены — она, де, не учитывает особенности иерархической организации по принципу быстродействия, которая имеет место быть в современных вычислительных системах. От чего и произрастают все последующие неприятности. И судя по наблюдаемой реакции благодарных читателей, авторы далеко не одиноки в своем негодовании и желании «наехать» на классиков с их О-большими. Так возможно, действительно стоит отправить на свалку истории выкладки дядек в белых халатах, сделанные ими для ламповых тугодумающих и пышащих жаром машин, и дать дорогу молодым амбициозным моделям, более точно отражающим анатомию современного «железа»?

[Читать дальше →][4]

[1]: https://habrastorage.org/getpro/habr/post_images/570/b9b/dd3/570b9bdd394f69cbe4cebaaf68d3fb2e.jpg
[2]: https://habrahabr.ru/post/308818
[3]: https://habrahabr.ru/post/309394/
[4]: https://habrahabr.ru/post/310038/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut