33jsconecpts1 JS33 - 28.함수 성능과 빅 오(Big O) 표기법 Big O is the worst-case scenario growth curve for the complexity of an algorithm 입력 시간에 따라 알고리즘이 실행되는 데 걸리는 시간을 수학적으로 표현한 것 알고리즘의 전체 단계를 대수로 바꾸고 문제의 전체 복잡성에 큰 영향을 미치지 않는 하위 상수 및 계수를 제외한다. Regular Big-O 2 O(1) --> It's just a constant number 2n + 10 O(n) --> n has the largest effect 5n^2 O(n^2) --> n^2 has the largest effect Constant Complexity (일정한 복잡성) : O(1) const firstElemEven = (array) => { .. 2021. 10. 27. 이전 1 다음