Asymptotic Notation and Complexity Analysis

1. (10%)What are the definitions and the meanings of "Big Oh Notation (O)", "Omega(ω)" and "Theta(θ)" for complexity analysis?
2. (10%)What are the best-case,worst-case and average-case? please give an example.
3. (50%)Ex. 2.2=>1,2,3,4,5(Page 59~60)
4. (30%)Ex. 2.4=>1,2,3(Page 76)