Algorithm Concepts

Question 1

At what point does n become useless when an algorithm’s complexity is ( 2^n )?

Answer 1

n > 40

Question 2

At what point does n become useless when an algorithm’s complexity is ( n^2 )?

Answer 2

n > 1,000,000 (one million)

Question 3

At what point does n become useless when an algorithm’s complexity is ( n log n )?

Answer 3

n > 1,000,000,000 (one billion)

Question 4

At what point does n become useless when an algorithm’s complexity is ( log n )?

Answer 4

n can be any imaginable number and still be fine

Question 5

At what point does n become useless when an algorithm’s complexity is ( n! )?

Answer 5

n >= 20