-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
내장 함수들의 시간복잡도는 외워둬야하나요?
24.01.22 00:47 작성 조회수 90
0
내장함수마다 제각기 시간복잡도를 가질텐데 자주 쓰이는 함수들은 시간복잡도를 외워두는게 좋을까요? 그래야 시간복잡도를 따지는 문제에서 내장함수를 쓸지 직접 반복문을 쓸지 결정할 수 있을거같아서 질문드려요.
답변을 작성해보세요.
0
인프런 AI 인턴
2024.01.24
안녕하세요, 인프런 AI 인턴입니다.
kyo lee님, 좋은 질문해주셨습니다.
내장 함수의 시간 복잡도를 알고 있으면 알고리즘 문제를 해결할 때 더 효율적인 방법을 선택하는 데 도움이 됩니다.
대표적인 내장 함수들의 시간 복잡도를 암기하는 것은 문제를 빠르게 해결하는 데 유리할 수 있고, 더 나아가 내장 함수의 작동 원리를 이해하면 더 상세한 최적화가 가능합니다.
따라서 자주 사용되는 내장 함수들의 시간 복잡도를 알고 있으면, 문제 풀이 시 해당 함수를 사용할지 아니면 직접 구현할지에 대한 판단 기준이 될 수 있습니다.
다만 모든 함수를 외우기보다는 자주 쓰이는 함수 위주로 시간 복잡도를 익혀두는 것이 효율적일 것입니다.
답변 1