Complexities, Coding, and Testing
Explore how to assess algorithm complexities in time and space, practice modular coding techniques, and perform thorough testing with normal, edge, and load test cases. This lesson guides you through evaluating constraints, generating ideas, and verifying solutions for robust algorithm design in Go.
We'll cover the following...
Complexities
Getting our programs to output correctly isn’t the only thing to an appropriate solution. We also need to think about how fast our solution is and how much space it takes. In the previous lessons, we learned about the big-O notation. If we think our solution isn’t the optimal one, we can always try to come up with a better one.
Most interviewers want you to be able to determine the algorithms’ time and space complexity. Whenever you’re working on a problem, you should consider the level of difficulty involved. An important thing to know is that there are certain trade-offs between the space and time complexity of some ...