Какова временная сложность этого кода на python? Является ли это O(sqrt(n)) или O(n), потому что sum() имеет O(n)?
#python #time-complexity #analysis #space-complexity #питон #временная сложность #анализ #пространство-сложность Вопрос: Вот код-- Он возвращает число простых чисел, меньшее n. def countPrimes2(n): if n lt; 3: return 0 primes = [True]*(n//2)…