반응형
Notice
Link
목록공간_복잡도 (1)
스택큐힙리스트
"Big O" 표기법의 평문 영어 설명은 무엇인가요?
가능한 한 형식적인 정의는 최소화하고 간단한 수학을 선호합니다.답변 1빠른 참고로, 제 답변은 거의 확실히 상한선을 나타내는 Big Oh notation과 양면 경계를 나타내는 빅세타 표기법인 Θ을 혼동하고 있을 가능성이 매우 높습니다. 그러나 제 경험상 비학술적인 상황에서의 토의에서는 이러한 혼동이 일반적이기 때문에 혼동을 불러일으킨 점에 대해 사과합니다.이 그래프를 통해 BigOh 복잡성을 시각적으로 표현할 수 있습니다.빅오 표기법에 대해 내가 제공할 수 있는 가장 간단한 정의는 다음과 같다:빅 오 표기법은 알고리즘의 복잡도를 상대적으로 나타내는 표기법입니다.그 문장에 중요하게 선택된 단어들이 있습니다.친척: 당신은 사과와 사과를 비교할 수밖에 없습니다. 산술 곱셈을 수행하는 알고리즘과 정수 목록을 ..
카테고리 없음
2023. 3. 21. 17:04