让n除以m-1。 有一种类似于下面的算法:
java.lang.IndexOutOfBoundsException: Invalid index 220, size is 7
at java.util.ArrayList.throwIndexOutOfBoundsException(ArrayList.java:255)
at java.util.ArrayList.get(ArrayList.java:308)
找到因子的复杂性是O(n ^(1/2))。
我认为这个算法是O(n ^(1/2)log m)。
但我也认为这个算法可以是O(m ^(1/2)log m)。
因为n |(m-1),O(n ^(1/2))可以接近O(m ^(1/2))。
因此该算法的复杂度应为O(n ^(1/2)log m)或O(m ^(1/2)log m)?