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

kyo lee님의 프로필 이미지
kyo lee

작성한 질문수

입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]

[이론] 해시테이블 개념

내장 함수들의 시간복잡도는 외워둬야하나요?

작성

·

141

0

내장함수마다 제각기 시간복잡도를 가질텐데 자주 쓰이는 함수들은 시간복잡도를 외워두는게 좋을까요? 그래야 시간복잡도를 따지는 문제에서 내장함수를 쓸지 직접 반복문을 쓸지 결정할 수 있을거같아서 질문드려요.

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.
kyo lee님, 좋은 질문해주셨습니다.
내장 함수의 시간 복잡도를 알고 있으면 알고리즘 문제를 해결할 때 더 효율적인 방법을 선택하는 데 도움이 됩니다.
대표적인 내장 함수들의 시간 복잡도를 암기하는 것은 문제를 빠르게 해결하는 데 유리할 수 있고, 더 나아가 내장 함수의 작동 원리를 이해하면 더 상세한 최적화가 가능합니다.
따라서 자주 사용되는 내장 함수들의 시간 복잡도를 알고 있으면, 문제 풀이 시 해당 함수를 사용할지 아니면 직접 구현할지에 대한 판단 기준이 될 수 있습니다.
다만 모든 함수를 외우기보다는 자주 쓰이는 함수 위주로 시간 복잡도를 익혀두는 것이 효율적일 것입니다.

kyo lee님의 프로필 이미지
kyo lee

작성한 질문수

질문하기