Big O1

• 

  알고리즘 시간 복잡도 표기법 알고리즘의 사전적 정의는 다음과 같습니다. 어떠한 문제를 해결하기 위해 정해진 일련의 절차이다. 계산을 실행하기 위한 단계적 절차를 의미하기도 한다. 즉, 문제 풀이에 필요한 계산절차 또는 처리과정의 순서이다. [위키백과] 컴퓨터는 인간처럼 한 번에 많은 데이터를 직관적으로 처리하지 않고, 한 번에 하나씩 처리하는데, 알고리즘은 그 처리 방식을 의미합니다. 컴퓨터의 한정된 자원은 상황에 적합한 알고리즘을 통해 효율적으로 사용되어야 합니다. 그리고 그 알고리즘의 효율성을 측정하는 방법 중 하나가 시간 복잡도입니다. 알고리즘의 시간 복잡도를 나타내는 표기법으로는 Big O(빅 오), Big Ω(빅 오메가), Big θ(빅 세타)가 있습니다. 알고리즘 간 실행 속도 우위는 데이터의 크기에 따라 달라질 수 있는.. Algorithm 2023. 1. 2.