Time Complexity Quiz

Which time complexity grows the fastest as the input size increases?

• Constant
• Linear
• Logarithmic
• Quadratic

Which time complexity grows the slowest as the input size increases?

• Constant
• Linear
• Logarithmic
• Quadratic

Which time complexity has a growth rate that is proportional to the logarithm of the input size?

• Constant
• Linear
• Logarithmic
• Quadratic

Which time complexity has a growth rate that is proportional to the square of the input size?

• Constant
• Linear
• Logarithmic
• Quadratic

Which time complexity grows at the same rate as the input size?

• Constant
• Linear
• Logarithmic
• Quadratic

A program has to find the largest number in a list of 1000 elements. Which time complexity does this operation have?

• Constant
• Linear
• Logarithmic
• Quadratic

The number of operations a program has to perform to sort a list of length n is directly proportional to n. What is the time complexity of this program?

• Constant
• Linear
• Logarithmic
• Quadratic

A program has to perform an operation that takes the same amount of time, regardless of the size of the input data. What is the time complexity of this operation?

• Constant
• Linear
• Logarithmic
• Quadratic

A program has to perform an operation that takes twice as long to complete when the size of the input data doubles. What is the time complexity of this operation?

• Constant
• Linear
• Logarithmic
• Exponential

A program has to perform an operation that takes four times as long to complete when the size of the input data doubles. What is the time complexity of this operation?

• Constant
• Linear
• Logarithmic
• Exponential