오개념이 퍼지는 것을 막기 위해 댓글을 답니다.
1) 모듈 전체를 import 하든, 모듈의 일부분을 import 하든 "시간 복잡도"와는 아무 관계가 없습니다. 시간 복잡도는 수학적인 개념입니다. 어떤 알고리즘을 이렇게 구현했을 때 '시간 복잡도는 무엇이다' 라는 표현을 할 때 우리는 input을 썼는지, sys.stdin.readline을 썼는지, 아니면 다른 무엇을 썼는지 관심이 없습니다. 우리가 https://www.acmicpc.net/proble... 같은 문제를 예시로 들며 시간 초과를 막기 위해 빠른 입출력을 사용하라고 할 때, "input은 느리니 sys.stdin.readline을 쓰세요" 라고 표현하지, "input을 쓰면 시간 복잡도가 커지니 sys.stdin.readline을 쓰세요"라고 표현하지 않습니다. 한 번의 input() 호출과 한 번의 sys.stdin.readline()의 호출은 모두 O(1)입니다. 상수에 큰 차이가 있을 뿐이지요.
2) 모듈 전체를 import하는 것과 일부분을 import하는 것에 성능 차이가 아주 약간 존재하기는 합니다만, 큰 의미는 없습니다. 이것이 백준의 채점 결과를 바꿀 일은 거의 없을 것입니다.
아래 링크를 참고하세요.

alswnd0830 1년 전 3
import sys
input=sys.stdin.readline
print=sys.stdout.write
->
from sys import stdin,stdout
input=stdin.readline
print=stdout.write
이것처럼 모듈 전체를 불러오는게 아니라
모듈의 일부분만을 import해서 쓰셔야 최적화가 가능합니다
하지만 모듈 전체를 안불러오면 오류가 나는 함수들도 있으니 미리 찾아보고 하시는거 추천드려요