Как мне сделать этот код более эффективным с точки зрения временной сложности, поскольку он превысил ограничение по врем ⇐ Python

Программы на Python
Anonymous
Как мне сделать этот код более эффективным с точки зрения временной сложности, поскольку он превысил ограничение по врем

Сообщение Anonymous »

Я все еще новичок, поэтому, пожалуйста, помогите мне с этим.
Постановка задачи
1. Вам дано целое число «n».
Найдите сумму делителей для всех «i» от 1 до 'n'.
Пример:
Ввод: 'n' = 5
Выход: 21
Ожидаемая временная сложность:
Попробуйте решить это за O( sqrt('n')).
Ограничения:
1

Подробнее здесь: https://stackoverflow.com/questions/790 ... it-exceede

Вернуться в «Python»