• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

24.01.22 00:47 작성 조회수 90

0

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

답변 1

답변을 작성해보세요.

0

인프런 AI 인턴님의 프로필

인프런 AI 인턴

2024.01.24

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