CommonLounge is a community of learners who learn together. Get started with the featured resources above, ask questions and discuss related stuff with everyone.
Quiz: Analyzing code complexity, estimating runtime and memory usage
The quiz consists of 5 sets of questions, each set consisting of 2-7 questions. Each question set starts off with a piece of code, and then you are asked several questions about the codes runtime and memory complexity. Enjoy!
We know, 10^8 operations takes 1 sec, The time complexity of the given code is O(n^3). And since, here n = 1000, time taken would be 1000^3 = (10^3)^3 = 10^9 >10^8. Therefore, it will take slightly more than 1 sec but less than 1 min. Thus, the ans is option (ii)
Update: Some questions in this quiz have images that aren't loading at the moment. Please do not proceed with this quiz — we will remove this once it's been fixed. Sorry about this!
Recursion is a fundamental technique common in mathematics and computer science. If you don't have a background or you feel yours is week then check this out: Introduction To Recursion
We will be providing quizzes on recursion, this is our first one. Get yourself started and try it. Quizzes difficulty will start from focusing on simple recursive functions ending with complex functions so by finishing our quizzes it's pretty likely that you will be ready to start leaning Dynamic Programming and writing Backtracking solutions.
Grow your career options by signing up with fieldengineer.com. If you are on a quest to get hired as a freelance network engineer in an On Demand Freelance Marketplace, Field Engineer will get you connected with employers of choice. Field Engineer serves almost 40,000+ engineers around the world available from 180 countries, allowing for the employer with specific employment needs to find skilled experts.
This quiz has about 20 questions which are fairly challenging, so make sure you have some time on your hands when you start. Should take you about 40-60 minutes to do this quiz. Also, keep a paper pen handy - you'll want to scribble for some of the questions!