[Solved] Quiz 2 Learning in Reproducing Kernel Hilbert Spaces DATA442/642

Exercise 1 (10 points)

Read Section 11.11, (COMPUTATIONAL CONSIDERATIONS FOR SVM) page 576 from your book. Explain the importance of the Big-O notation and provide some examples of common Big-O complexities by looking at a complexity chart. What is the most desirable among the different complexities? Then briefly report the different computational considerations for SVM.