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