How can I improve the complexity of a python program ?

[prateeekgoel7248]

Hi! I do coding on many platforms and I got TLE(time limit exceed) errors many times so I just want to know how can I reduce the time complexity of my python program.

[sankalp-sde]

Can you please share the question?

[dubeyji10]

@jha00 is right it depends on question for an example - recursive and overlapping sub problems are modified by memoization ( dynamic programming ) maybe a question requires you a better approach improving complexity is just about making solutions efficient ( btw i suck at this thing i am also a victim of TLE )

[SohamRatnaparkhi]

Usually in CP, TLE occurs when your code takes more than 5 sec. to run the test-case for Python code and 1sec for C/Cpp (in codeforces - 1sec for Python as well). You need to have a brief understanding of time complexity for this. By calculating the time complexity of an algorithm, it is possible to check, before implementing the algorithm, that it is efficient enough for the problem.

• Here's a short analysis as to what should be time complexity based on the 'constraints' of the problem. For example, if the input size is n ˘ 105, it is probably expected that the time complexity of the algorithm is O(n) or O(nlogn). This information makes it easier to design the algorithm, because it rules out approaches that would yield an algorithm with a worse time complexity. Still, it is important to remember that a time complexity is only an estimate of efficiency, because it hides the constant factors. For example, an algorithm that runs in O(n) time may perform n/2 or 5n operations. This has an important effect on the actual running time of the algorithm.
• Apart from these over time when you will analyze the complexity of your TLE algo and its editorial algo' you will start to realize which algo to use when.

Anyways, I too get the TLE occasionally😅😁

[darthdaenerys]

Well, to reduce the complexity of a program you have to use a better algorithm or sometimes an efficient data structure. Before writing the actual code, calculate the complexity and if its within the time constraints of question, then you're good to go otherwise try to find more efficient solution, optimize your code etc.