Вычислительная сложность: различия между версиями

→‎Замечания: -не отн. к теме
(для тета, границы не строгие, подробнее http://www.r-5.org/files/books/computers/algo-list/common/Cormen_Leiserson_Rivest_Stein-Introduction_to_Algorithms-RU.pdf страница 32)
(→‎Замечания: -не отн. к теме)
}}</ref>.
}}
 
Эффективные, но сложные алгоритмы могут быть нежелательными, если готовые программы будут поддерживать лица, не участвующие в написании этих программ.
 
Известны примеры, когда эффективные алгоритмы требуют таких больших объёмов машинной памяти (без возможности использования более медленных внешних средств хранения), что этот фактор сводит на нет преимущество «эффективности» алгоритма. Таким образом, часто важна не только «сложность по времени», но и «сложность по памяти» (пространственная сложность).