Python 3 vs PyPy 3

Правка en4, от Pranava23, 2020-10-29 19:54:16

I submitted a fairly easy question with N(log(N)) complexity and N<=10^5 which as per theory should pass all test case with a time limit of 1sec. I got TLE in PyPy3 which supposedly runs faster ("Almost always, if you send a solution on PyPy, it works much faster") but the same solution got accepted in Python3.

Can someone please explain the logic and reason behind the same?

Question

PyPy3 Solution

Python3 Solution

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Pranava23 2020-10-29 19:54:16 0 (published)
en3 Английский Pranava23 2020-10-29 19:53:48 2 Tiny change: 'with N(logN) complexi' -> 'with N(log(N)) complexi'
en2 Английский Pranava23 2020-10-29 19:53:24 2 Tiny change: 'he same?\n[Questio' -> 'he same?\n\n[Questio'
en1 Английский Pranava23 2020-10-29 19:53:04 617 Initial revision (saved to drafts)