Algorithm
빅오 표기법 (Big-O notation)
빅오 표기법이란? 빅오 표기법(Big-O notation)은 알고리즘의 소요시간(시간 복잡도) 또는 메모리의 상관관계(공간 복잡도)를 나타내줍니다. 항을 무시할 수 있는 경우 $$O(N+1000) -> O(N)$$ $$O(100N) -> O(N)$$ $$O(100N+1000) -> O(N)$$ 위의 그래프에서 O(n)와 비교하면 O(1)은 영향력이 없다고 볼 수 있습니다. 그러므로 계수, 상수 항은 무시됩니다. $$O(n!+nlogn) -> O(n!)$$ $$O(n!*nlogn) -> O(n!)$$ 위의 그래프에서 O(n!)와 비교하면 O(nlogn)은 영향력이 없다고 볼 수 있습니다. 그러므로 비교적 증가율이 낮은 로그항은 무시됩니다. 그래프에는 보이지 않지만 O(n!)보다 복잡도가 높은 것이 하나 더..
