+ 8

# How to overcome timelimit in c language?

I need 1000 loop but that makes my code have timelimit problem

20th Nov 2020, 6:18 PM
Briana
+ 7
Briana well then you can solve the problem by making your function working only through iteration
20th Nov 2020, 6:26 PM
Davide
+ 13
There isn't any limit of 1000 loops. It's not about the loop count as much as it's about what you're doing in each loop. Notice that this very simple Code Bit can loop 200 million times without timing out. https://code.sololearn.com/cKk2O52voasj/?ref=app
20th Nov 2020, 9:18 PM
David Carroll
+ 6
Briana every time you call the function it calls itself 2 times, in each of them it cals itself 2 more time, and so on till you reach j(1) and j(0). So when you call j(40) just one time you are actually calling the function 2^40 times that means 1 099 500 000 000 times. If you want to overcome the time limit you have to forget about recursion. To use iteration make an array that start with 2 and 1 and then with a loop you mke all the following subscripts equal to the sum of the previous two plus 1.
21st Nov 2020, 11:17 AM
Davide
+ 3
1000 laps are not that much. What are you doing in the loop? Are you calling a recursive function?
20th Nov 2020, 6:23 PM
Davide
+ 3
Davide uh.. Okay. I'll try, thankyou
20th Nov 2020, 6:28 PM
Briana
+ 2
20th Nov 2020, 6:29 PM
Davide
+ 2
Some small general advices: - Use proper indention - Don't suppress warnings like Aradhay suggested, they tell you valuable information and actually help you - Don't implement the limits into your code, they are just for you to know what to expect The warning says your function j does not return anything in some cases (n>40). Remove the condition on the last else branch
21st Nov 2020, 11:43 AM
Benjamin Jürgens
+ 2
Briana you are welcome 🤗
21st Nov 2020, 12:32 PM
Davide
+ 1
That's just a limitation if sololearn. You can run it on a PC without limitation
20th Nov 2020, 6:24 PM
Benjamin Jürgens
+ 1
Davide yes..
20th Nov 2020, 6:24 PM
Briana
+ 1
Benjamin Jürgens no.. It's timelimit in online judge
20th Nov 2020, 6:24 PM
Briana
+ 1
If you post your code you might get some suggestions how to optimize it. I don't know online judge, but every online code execution service will have limitations like that
20th Nov 2020, 6:29 PM
Benjamin Jürgens
+ 1
Briana Can you post the code. That would help everyone a lot.
21st Nov 2020, 10:28 AM
+ 1
Aradhay Mathur this https://code.sololearn.com/cLBcN551QI1Y/?ref=app When i put any number of testcase and i put like 30-40 for case 1 (example), the output will out so long time
21st Nov 2020, 10:34 AM
Briana
+ 1
Briana Can you explain what you want as the output because I can understand the code.
21st Nov 2020, 10:37 AM
21st Nov 2020, 10:54 AM
Benjamin Jürgens
+ 1
Benjamin Jürgens no.. it's own formulas. I only want to overcome the timelimit error
21st Nov 2020, 10:55 AM
Briana
+ 1
Ok, so it is really just the timeout problem. You are recursing to the botton (n0 and n1) every time and since the code uses recursion twice, the effort doubles from n to n+1 Use an array J to save all known values. Use recursion only if the needed value is not in the array
21st Nov 2020, 11:07 AM
Benjamin Jürgens
+ 1
Davide i already tried it. It's work with iteration. Thankyou so much
21st Nov 2020, 12:30 PM
Briana
+ 1
For your case, use simple iteration and memoization.
23rd Nov 2020, 9:00 AM
LastSecond959
Hot today
HTML