시간복잡도 (2) 썸네일형 리스트형 [Python] 파이썬 입력 함수 비교: input() VS sys.stdin.readline() 파이썬 입력 함수 비교: input() VS sys.stdin.readline() input()과 sys.stdin.readline() 함수의 동작 방식과 성능을 비교해보자. 파이썬에서는 기본적으로 input() 함수를 사용하여 사용자로부터 입력을 받을 수 있다. 하지만, 대량의 입력을 처리해야 할 때나 알고리즘 문제를 풀 때, input() 함수는 속도 측면에서 비효율적이다. 이러한 상황에서는 보통 sys.stdin.readline() 함수를 사용하여 입력을 받는다. input() 함수 동작 방식 input() 함수는 사용자로부터 입력을 받을 때까지 프로그램이 멈추고 대기한다. 사용자가 입력을 완료하고 엔터(또는 리턴)를 누를 때까지 대기 상태에 있으며, 사용자의 입력을 문자열로 반환한다. 이때, 입력.. 알고리즘 시간 복잡도 계산하기: Big-O 표기법 시간 복잡도: Big-O 표기법 알고리즘의 효율성을 이론적으로 분석하는 방법으로, Big-O 표기법은 불필요한 연산을 제거하여 시간 복잡도를 간단히 나타낸다. 시간 복잡도 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 시간 복잡도 분석 시간 복잡도 분석에서는 알고리즘이 수행하는 연산의 횟수를 계산한다. 입력의 개수가 증가함에 따라 연산의 횟수가 어떤 형태로 증가하는지에 관심을 둔다. 시간 복잡도 함수 알고리즘이 수행하는 연산의 횟수를 나타내는 함수이다. 입력의 개수 n에 대한 함수(T(n))으로 표현한다. n2을 구하는 문제에 대한 3가지 알고리즘이 다음과 같을때, def Algorithm_A T_A(n)=2 # Algorithm_B 덧셈연산: sum+n # n 대입연산: { i T_B(n)=2n+.. 이전 1 다음
