강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Hình ảnh hồ sơ của kyolee
kyolee

câu hỏi đã được viết

Lõi kiểm tra mã hóa cho người mới bắt đầu (lý thuyết và giải quyết vấn đề) [Python]

[Lý thuyết] Khái niệm Bảng băm

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

Viết

·

225

0

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

python코딩-테스트

Câu trả lời 1

0

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

Hình ảnh hồ sơ của kyolee
kyolee

câu hỏi đã được viết

Đặt câu hỏi