3.2 Asymptotics

Which of the following relations is/are symmetric?

Exercise 1

 \(\sim \) 

 Little oh 

 Big Oh 

 Theta 

 

Which of the following relations indicate(s) the same order of growth?

Exercise 2

 \(\sim \) 

 Little oh 

  Big Oh 

 Theta