Algorithm Quiz

What is the time complexity of the algorithm that runs a loop from 0 to n?

• O(n^2)

• O(1)

• O(n)

• O(log n)

What is the purpose of asymptotic notations?

• To define programming languages

• To create data structures

• To measure algorithm efficiency

• To visualize algorithms

What does the term 'space complexity' refer to?

• Memory usage of an algorithm

• Output size of an algorithm

• Input size of an algorithm

• Time taken by an algorithm

Which of the following is a characteristic of a recursive function?

• It cannot return a value

• It cannot call itself

• It must have a base case

• It is always faster than iterative solutions

What is the time complexity of the GCD algorithm using Euclid's method?

• O(log n)

• O(n)

• O(n^2)

• O(1)

Which algorithm is used to find the maximum element in a list?

• Linear Search

• Binary Search

• Insertion Sort

• Selection Sort

What is the primary goal of the Sieve of Eratosthenes?

• To find prime numbers

• To sort a list

• To calculate GCD

• To search for an element

What is the main issue related to algorithms as per the text?

• How to document algorithms?

• How to visualize algorithms?

• How to implement algorithms?

• How to design algorithms?

What is the time complexity of the binary search algorithm?

• O(n^2)

• O(1)

• O(log n)

• O(n)

What is the main focus of the analysis framework in algorithms?

• Space and time complexity

• Data structure design

• Algorithm visualization

• Programming languages