Примерами алгоритмов класса P являются
- нахождение НОД
- оптимальная загрузка емкости
- оптимальный раскрой
- оптимизация маршрутов
- перемножение матриц
- поиск
- сортировка
- составление расписаний
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.