Algorithm Quiz

What is used for expressing algorithms in a structured manner?

• Programming languages

• Pseudo code

• Flowcharts

• Diagrams

Which type of analysis focuses on the amount of memory space an algorithm uses?

• Asymptotic Notation

• Time complexity

• Space complexity

• Performance Analysis

Which notation is used to describe the upper bound of an algorithm's running time?

• Theta notation

• Big oh notation

• Omega notation

• Little oh notation

What is the purpose of Performance Measurement in algorithms?

• To evaluate the time complexity

• To generate pseudo code

• To analyze the space complexity

• To measure the performance of algorithms

Which type of algorithms involve randomness in their execution?

• Greedy algorithms

• Randomized algorithms

• Sequential algorithms

• Deterministic algorithms

What is the focus of Asymptotic Notation?

• Efficient algorithm design

• Average-case analysis

• Worst-case analysis

• Exact analysis of algorithms

Which notation describes the lower bound of an algorithm's running time?

• Omega notation

• Big oh notation

• Theta notation

• Little oh notation

What does Theta notation represent for an algorithm?

• Best-case running time

• Average-case running time

• Tight bound on running time

• Worst-case running time

What is the purpose of Pseudo code in algorithm design?

• To measure space complexity

• To analyze performance metrics

• To provide a high-level description of algorithms

• To write actual code

Which type of analysis focuses on the time taken by an algorithm to run?

• Time complexity

• Space complexity

• Asymptotic Notation

• Performance Analysis