상수 계수 빅오 표기에서 지우는 앞쪽의 곱하는 수다. 원소 하나당 연산을 2번 하는 코드와 10번 하는 코드는 둘 다 O(n)이지만, 실제로는 앞의 것이 5배쯤 빠르다. 이 2와 10이 상수 계수다. 빅오가 같은 알고리즘끼리는 상수 계수가 실제 속도를 가른다. 용어 목록 자신만의 철학을 만들어가는 중입니다. 최상단으로 이동했습니다! 이전 다음