코드 조각의 Big-O 복잡성 복잡성에 대한 알고리즘 설계에 대한 질문이 있습니다. 이 질문에서 코드 조각이 주어지고이 코드의 복잡성을 계산해야합니다. 의사 코드는 다음과 같습니다. for(i=1;i executes 1 time i = 2 -> executes 2 times i = 3 -> executes 1 time i = 4 -> executes 3 times i = 5 -> executes 1 time i = 6 -> executes 2 times 일반 테마가 없는데 어떻게 계산하면 되나요? 다른 답변에 의해 주어진 상한이 실제로 너무 높습니다. 이 알고리즘에는 O (n) 런타임이 있으며 이는 O (n * logn)보다 더 엄격한 상한입니다. 증명 : 내부 루프가 수행 할 총 반복 횟수를 계산해 봅..