Иметь прогретые кеши
А как кэши на алгоритмическую сложность влияют?
Ну если он в кеше, то это О() от поиска в нем, вопрос в том
На сложность - никак, на скорость - влияют
Сложность разная бывает и зависит от входных параметров
Возможно мы о разной сложности, я думал, что речь от количества делителей или размера числа
Очевидно что можно O(sqrt(n))
перебор от 2 до корня из N
серьезно? это школьная математика 🤦♂️
Вот не поверите не нужно было ни разу.
Обсуждают сегодня