Development/Algorithm1 자바스크립트로 알아보는 Big O 표기법, 시간복잡도, 공간복잡도 자바스크립트로 알고리즘을 공부하는 자료는 너무 귀한 듯 싶어, 정리해보고자 합니다. Big O 표기법 Big O 표기법은 O(n) 과 같이 표기합니다. Big O의 의미는 이러합니다. Why is it called the Big O? Big O notation is named after the term "order of the function", which refers to the growth of functions 빅오 표기법은 "함수의 순서"를 따서 명명되었습니다. Big O 표기법은 이렇게 사용됩니다. 성능, 코드의 효율성 표시 입력된 내용이 늘어날 수록 알고리즘에 실행 시간/메모리를 차지하는 공간이 어떻게 변하는지 설명하는 방식. 동작의 입력값이 늘어나는 것과, 실행시간이 변하는 관계를 나타냄 즉.. 2022. 8. 2. 이전 1 다음