は、内側ループはO(N)回実行し、各時間iが(実際に保守的な上限として、これは確かに時間的に一部算出する仕事量N MOD行うことができないこと function isPrime(n):
for i from 2 to n - 1:
if (n mod i) = 0, return false
return true
、このコードを検討しますO(n^3))。したがって、この全体的な
非負の数nより小さい素数の数を数えます。私は次のコードを作成しましたが、複雑さが高すぎます。もし私により良い解決策が与えられれば、本当に感謝しています。 import math
class Solution(object):
def countPrimes(self, n):
PrimeCount=0
primelist=[]
for i in ra
二次の時間でない理由私は(5)とj不変はxrange [5ターンのためのアウターループのループを実行している間 t1=time.time()
df1=train1[1,1:52]
for i in xrange(40):
for j in xrange(52,551):
x=train1[i,(j-51):j]
df1=np.vstack((df1,x))
私はこのアルゴリズムを持っており、その複雑さを計算しようとしています。 A = {a_1, a_2, a_3, ...}
w = 0
while A != empty
a' = argmin(A) #a' is the element with smallest y_a
if (N_a' + w > C)
A = A - {a'}
else