Skip to content

Commit 42e3dad

Browse files
authored
Update count-the-number-of-square-free-subsets.cpp
1 parent f8b28cf commit 42e3dad

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

C++/count-the-number-of-square-free-subsets.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
// Time: O(n * 2^p)
2-
// Space: O(n * 2^p)
1+
// Time: O(n + m * 2^p)
2+
// Space: O(m * 2^p)
33

44
static const int MAX_NUM = 30;
55
vector<int> linear_sieve_of_eratosthenes(int n) { // Time: O(n), Space: O(n)

0 commit comments

Comments
 (0)