빅오 표기법 (Big-O Notation)
·
Algorithm/Theory
목표빅오 표기법의 필요성빅오 표기법이 무엇인지빅오 표기법의 간단한 표현법시간복잡도와 공간복잡도의 정의빅오 표기법을 이용한 알고리즘 표기법로그(log)가 무엇인지빅오 표기법의 필요성어떤 문제를 해결하는 두 가지 방법이 있을 때, 하나는 루프를 사용하고, 다른 하나는 리스트나 문자열을 사용하는 방법일 수 있습니다. 무엇이 더 나은지 알기 위해서는 빅오 표기법이 필요합니다. 빅오 표기법을 사용하면 코드를 일반화하고 비교하며 성능을 평가할 수 있는 시스템을 제공합니다. 예시1부터 N까지 모든 숫자를 더하는 함수를 예로 들어보겠습니다. // 첫 번째 방법: 루프 사용function addUpTo(n) { let total = 0; for (let i = 0; i 어떤 방법이 더 나을까요?어떤 것이 더 빠를까요..
얼은펭귄
'공간복잡도' 태그의 글 목록