점근적표기 (1) 썸네일형 리스트형 알고리즘 시간 복잡도 계산하기: 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 다음
