А теперь представьте, что за время жизни аппликации (5 лет, 10 лет?) O(n) составит, скажем, час. А время, потраченное программистами компании на реализацию различных обходных путей для передачи высокоприоритетных сообщений (ПОЖАР!!!!!) - месяцы.
По-моему, ошибка думать о деталях реализации на этапах дизайна. Если мы увидим, что очередь с приоритетами оказывается слишком медленной - мы будем думать над тем, как ее ускорить. Но обычно, как показывает мой опыт, основной выигрыш в производительности приходит не отсюда, а от выбора правильного алгоритма.
Ну и потом - мы ведь понимаем, что МОЖНО сделать очередь с приоритетами с такой же трудоемкостью, как и без приоритетов, верно?
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2003-05-29 01:32 pm (UTC)По-моему, ошибка думать о деталях реализации на этапах дизайна. Если мы увидим, что очередь с приоритетами оказывается слишком медленной - мы будем думать над тем, как ее ускорить. Но обычно, как показывает мой опыт, основной выигрыш в производительности приходит не отсюда, а от выбора правильного алгоритма.
Ну и потом - мы ведь понимаем, что МОЖНО сделать очередь с приоритетами с такой же трудоемкостью, как и без приоритетов, верно?