复杂度O(n ^(1/2)log m)

时间:2018-01-02 12:29:54

标签: algorithm time-complexity

让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)?

0 个答案:

没有答案