Asymptotic Notation Questions

MCQ bookmark_border

11.

When we say an algorithm has a time complexity of O (n), what does it mean?

A

The algorithm has

B

The computation time taken by the algorithm is proportional to n

C

The algorithm is

D

There are

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

12.

Read the following statements carefully, and choose the correct answer. I. The ? notation is Anti Symmetric. II. The big Oh notation is Semi Equivalence.

A

(I) is FALSE but (II) is TRUE

B

Both (I), (II) are TRUE

C

(I) is TRUE but(II) is FALSE

D

Both (I), (II) are FALSE

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

13.

The amount of memory needs to run to completion is known as_____________

A

Space complexity

B

Worst case

C

Time complexity

D

Best case

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

14.

__________ is the minimum number of steps that can executed for the given parameters

A

Average case

B

Worst case

C

Time complexity

D

Best case

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

15.

__________ is the maximum number of steps that can executed for the given parameters

A

Average case

B

Worst case

C

Time complexity

D

Best case

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

16.

__________ is the average number of steps that can executed for the given parameters

A

Average case

B

Worst case

C

Time complexity

D

Best case

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

17.

Performance based criteria of algorithm , which has to do with its computing time is _______________

A

Time Complexity

B

Input

C

Space Complexity

D

Finiteness

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

18.

Performance based criteria of algorithm , which has to do with its storage requirements is _______________

A

Time Complexity

B

Input

C

Space Complexity

D

Finiteness

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

19.

O(1) means computing time is __________________

A

Constant

B

Quadratic

C

Linear

D

Cubic

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

20.

O(n) means computing time is __________________

A

Constant

B

Quadratic

C

Linear

D

Cubic

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion