질문 : “Big O”표기법에 대한 일반적인 영어 설명은 무엇입니까? 가능한 한 적은 형식적인 정의와 간단한 수학을 선호합니다. 답변 참고로, 이것은 Big O 표기법 (상한)과 Theta 표기법 "Θ"(양면 경계)를 거의 확실히 혼동합니다. 제 경험상, 이것은 실제로 비 학문적 인 환경에서의 일반적인 토론입니다. 혼란을 드려 죄송합니다. Big O 복잡성은 다음 그래프로 시각화 할 수 있습니다. Big-O 표기법에 대해 줄 수있는 가장 간단한 정의는 다음과 같습니다. Big-O 표기법은 알고리즘의 복잡성을 상대적으로 표현한 것입니다. 그 문장에는 몇 가지 중요하고 의도적으로 선택된 단어가 있습니다. 상대 : 사과와 사과 만 비교할 수 있습니다. 산술 곱셈을 수행하는 알고리즘을 정수 목록을 정렬하는 알고..