강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

Prov님의 프로필 이미지
Prov

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 홀수

속도를 생각하면 어느게 맞는걸까요 ?

작성

·

73

0

삭제된 글입니다

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

순수하게 속도를 생각하면 네이티브하게 직접 짜주는게 좋긴합니다.

그와 더불어 알아두실 것은 코딩테스트에서 타임리밋(효율성) 테스트를 통과하느냐를 결정하는 것은 어떤  루프를 택했냐가 아니라 알고리즘 설계상의 어떤  시간복잡도를 선택했냐입니다. 예를 들면, 어떤 문제를 O(N), O(NlogN), O(N^2) 중 어떤 걸로 풀었냐가 더 중요합니다. 어떤 루프를 택했냐는 코딩테스트에서는 크게 영향을 주는 사항은 아닙니다.

Prov님의 프로필 이미지
Prov

작성한 질문수

질문하기