I am unable to understand the meaning of this?

This means time comp of your code will only depend on n where n<=3.10^5

2 Likes

Thanks

In detail please

If a question has both `t`

and `n`

. Then your time comp will be O(t * f(n) ). But if there is a line stating that “sum of n over all TC does not exceed 3.10^5” , then you can consider t=1 and n<=3*10^5 (only for finding time comp).

8 Likes

Thanks

thnks sir

can you please proof or give me intuition to proof it ? or cn provide your source of info?

thanks!!

See my answer to essentially the same question the sum of N over all test cases does not exceed

1 Like