Публикации по теме 'asymptotic-notation'


Действительно ли программистам нужно знать, как вычислять «большое О» для своих программ?
Хм. Это сложно. С одной стороны, за пределами Ivory Towers почти нет программистов, которые должны быть в состоянии обеспечить строгое доказательство асимптотического времени выполнения своих программ. С другой стороны, если вы не оцените ситуацию и не будете действовать соответственно, вы, скорее всего, напишете плохой код. Что я имею в виду под "оценивать ситуацию и действовать соответственно?" Как правило, беглый взгляд на программу может дать вам приблизительное представление о..