NVIDIA Interview Question

Q. How can we compare two machine learning algorithms? Q. How do we determine the complexity of an algorithm? Q. What are the ways to reduce overfitting?