Учёт класса задач важен при разработке эффективного алгоритма, потому что это позволяет:

• Выбрать подходящий подход к решению. 1 Если задача принадлежит классу очень сложных, то нет необходимости сосредотачиваться на получении оптимального решения. 1 Можно попытаться получить приближённое решение, верхние и нижние оценки, воспользоваться эвристиками. 1
• Сэкономить время на поиске алгоритма. 2 Если задачи принадлежат одному классу, то иногда решения одной из них удаётся преобразовать в метод решения другой. 1
• Проанализировать постановку задачи. 3 Можно понять, нельзя ли видоизменить её формулировку так, чтобы, с одной стороны, новая формулировка всё ещё была бы приемлема с точки зрения практических приложений, а с другой стороны, чтобы в этой формулировке задача уже допускала эффективный алгоритм. 3