빠른 fastly 내가 사용하고

Question

정수에서 읽으려면이 특정 상황에서 느린 결과를 제공 IO 대신

cases = int(next(sys.stdin)) 

느린

cases = int(sys.stdin.readline()) 

내가 사용하는 모든 문제에 더 나은 타이밍을 받고있다 그러나 this SPOJ problem과 the same codechef problem의 경우에는 첫 번째 대신 두 번째를 사용하면 더 나은 결과를 얻었습니다. 왜 이런 일이 일어 났는지 전혀 모르겠습니다.

두 번째 방법이이 특정 문제에 대한 첫 번째 방법과 비교하여 갑자기 빨라 졌던 이유는 무엇입니까? 여기

는 Timing results of SPOJ 및 timing results of codechef

내가 사용하는 2 전체 코드는

import sys 
from itertools import islice 
def p(): 
    cases = int(next(sys.stdin)) 
    string = [i[:len(i) -1] for i in islice(sys.stdin, cases)] 
    for i in string: 
     ops, ans = [], [] 
     for c in i: 
      if c in ['+', '-', '*', '/', '^']: 
       ops.append(c) 
      elif c == ')': 
       ans.append(ops.pop()) 
      elif c == '(': 
       pass 
      else: 
       ans.append(c) 

     print ''.join(ans) 

p() 

하고 당신은 SPOJ 데이터가 충분하지 않습니다

import sys 
from itertools import islice 
def p(): 

    cases = int(sys.stdin.readline()) 
    string = [i[:len(i) -1] for i in islice(sys.stdin, cases)] 
    for i in string: 
     ops, ans = [], [] 
     for c in i: 
      if c in ['+', '-', '*', '/', '^']: 
       ops.append(c) 
      elif c == ')': 
       ans.append(ops.pop()) 
      elif c == '(': 
       pass 
      else: 
       ans.append(c) 

     print ''.join(ans) 

p() 

Answer 1

두 번째가 있습니다 타이밍. 코덱 타이밍은 모두 내게 너무 가까이 다가옵니다.

하나.readline() 전화 및 한next() 호출 간의 타이밍 차이가 스왑 가용성의 차이로 내려 올거야, 다른 프로세스, 즉 시스템에 을 등 I/O 플러시를하지 실행 두 가지 접근 방식 간의 실제 성능 차이.

실제 속도가 다른 것보다 빠르면 알아낼 수 있도록 자신의 컴퓨터에서 수천 회 실행에 대한 자신의 타이밍을 수행해야합니다.