목록o(log n) (1)

성장일기 : 문과생의 개발 여정 (งᐖ)ว ( ᐛ )و

JS / 시간 복잡도를 빅오 표기법으로 바꾸기

// 1. 주어진 연도가 윤년인지 아닌지를 확인// 함수에 전달된 년도를 N, 년도가 몇이든 알고리즘에 걸리는 단계수는 일정함으로 O(1)const isLeapYear = (year) => { return (year % 100 === 0) ? (year % 400 === 0) : (year % 4 === 0);}// 2. 배열의 합을 계산하는 함수// 배열에 원소가 N개일 때 루프는 N번 실행됨으로 O(N)const arraySum = (array) => { let sum = 0; for (let i = 0; i { let chessboardSpaces = 1; let placedGrains = 1; while (placedGrains { let newArray ..
알고리즘 2024. 5. 2. 11:56
이전 Prev 1 Next 다음