시간 복잡도1 시간 복잡도/ 디버깅 1. 시간 복잡도 시간 복잡도는 어떤 작업을 수행하는 데 걸리는 시간을 어떻게 측정하는지에 대한 개념입니다. 이것은 주로 컴퓨터 과학에서 사용되며, 우리는 알고리즘(특정 작업을 수행하는 방법)의 효율성을 평가하기 위해 시간 복잡도를 분석합니다. 알고리즘에서는 주어진 문제를 해결하기 위한 연산 횟수를 의미합니다. 코딩 테스트에서는 시간 복잡도를 표현할 때 일반적으로 "Big O 표기법"을 사용합니다. Big O 표기법은 최악일 때의 연산 횟수를 기준으로 나타내는 표기법입니다. 시간 복잡도의 도출 기준 1. 상수는 시간 복잡도에서 제외된다. 2. 가장 많이 '중첩'된 반복문의 횟수가 시간 복잡도의 기준이 된다. 아래 예제를 통해 설명을 풀어보겠습니다. def once_loops(n): # 첫 번째 루프 fo.. 2023. 10. 22. 이전 1 다음