Algorithm Analysis and Design Quiz

What is the primary focus of algorithm analysis?

• Correctness and efficiency
• Syntax and semantics
• User interface design
• Hardware compatibility

Why were Roman numerals difficult for arithmetic operations?

• They lacked a zero
• They were non-positional
• They were too complex
• They were too simple

What is the significance of Al-Khwarizmi in the history of algorithms?

• He invented the abacus
• He introduced the concept of algorithms
• He developed the Roman numeral system
• He was the first computer

What does the term 'algorithm' originate from?

• The name of a Persian mathematician
• A Latin word for calculation
• An ancient Greek term for logic
• A Roman numeral

In algorithm analysis, what does 'efficiency' primarily refer to?

• The speed of execution
• The amount of memory used
• The number of lines of code
• Both speed and memory usage

What is the role of pseudocode in algorithm design?

• To execute algorithms
• To communicate algorithms to humans
• To optimize algorithms
• To compile algorithms

What is the main difference between an algorithm and a program?

• Algorithms are abstract, programs are concrete
• Programs are abstract, algorithms are concrete
• Algorithms are written in code, programs are not
• Programs solve problems, algorithms do not

What is the purpose of asymptotic notation in algorithm analysis?

• To measure the exact runtime
• To group functions by growth rate
• To determine the syntax of code
• To optimize memory usage

Which of the following is NOT a type of asymptotic notation?

• Big O
• Big Theta
• Big Sigma
• Big Omega

What does Big O notation specifically describe?

• The upper bound of a function's growth
• The exact runtime of an algorithm
• The lower bound of a function's growth
• The average case performance