Asymptotic complexity

How confident are you that you understand asymptotic complexity?

• I understand well

• I understand most stuff

• I am often unsure

• I do not understand at all

Which of the following are symbols that represent an asymptotic complexity class?

• 
• 
• 
• 

Which of these represents a class of functions used as an upper bound on the asymptotic complexity of an algorithm?

• 
• 
• 

• 
• 
• 

• 
• 
• 

• 
• 
• 

• 
• 
• 

• 
• 
• 

What is the asymptotic complexity of the following snippet, given input size n?