complexity theory

[1/1]

  1. 알고리즘의 성능을 평가하는 척도: 빅 O 표기법 이해하기
    빅 O 표기법의 작동 방식:빅 O 표기법은 함수의 성장률에 초점을 맞춥니다. 즉, 입력 크기가 커질 때 함수 값이 얼마나 빠르게 증가하는지 나타냅니다. 빅 O 표기법에서는 함수의 최악의 경우 성능만을 고려합니다. 즉, 입력 데이터에 상관없이 알고리즘이 수행할 수 있는 최대 작업량을 의미합니다
  2. 알고리즘, 최적화, 복잡성 이론과 관련된 Big O 계산 및 근사
    Big O 계산 방법:알고리즘 분석: 알고리즘을 단계별로 분석하고 각 단계에서 수행되는 작업 수를 계산합니다.주요 연산 식별: 가장 지배적인 연산을 식별하고 해당 연산의 반복 횟수를 계산합니다.최악의 경우 입력 고려: 입력 크기가 커질 때 연산 횟수가 어떻게 변하는지 고려합니다