Какова будет временная сложность для этого алгоритма, приведенного ниже? Миллер-Рабин. Код, непосредственно взятый https://cp-algorithms.com/
Я бы подумал, что временная сложность будет не меньше O(log(d)), потому что функция binpower равна O(log(e)). Также функция check_composite работает в O(s). Но у меня проблемы с общей временной сложностью.