Complexity Quizz

Complexity?

• O(N)

• O(1)

• 2 * N * O(1)

Complexity?

• O(2*N)

• O(N)

• O(N)+O(N)

• 2*O(N)

Complexity?

• O(N)

• O(N^2)

• O(N^3)

Complexity?

• O(N)

• O(N+M)

• O(2*N+M)

• O(2*N)

will this code run in 1 sec , knowing that 1<N<100000

• Yes

• No

will this code run in 1 sec , with 1 < N < 100000

• YES

• NO

Complexity

• O(N)

• O(N + N/2)

• O(N^2)

Complexity

• O(N)

• O(log(N))

• O(N+log(N))

Complexity?

• O(N)

• O( N * log(N) )

• O( N * sqrt(N) )

• O(N^2)

Complexity?

• O( N * sqrt(N) * sqrt(M) )

• O( N * (sqrt(N) + sqrt(M) ) )

• O(N * sqrt(M) + M * sqrt(N) )