인프런 커뮤니티 질문&답변
작성한 질문수
강사님 쿼리 설명중에 로그시간 이라는 단어를 사용하시는데, 이 로그시간이라는 말의 의미를 알수 있을까요?
해결된 질문
작성
·
89
·
수정됨
답변 2
2
1
쿠케
지식공유자
hanumoka님, 안녕하세요!
로그 시간이라는 표현에 대해 낯서실 수도 있을 것 같은데요, 해당 표현은 시간복잡도에 대한 내용입니다!
트리 구조에서 데이터를 찾기 위한 시간복잡도는 O(logN) 이고, 이를 로그 시간이라고 표현하기도 합니다.
다른 표현으로는,
O(N)은 선형 시간, O(1)은 상수 시간, O(NlogN)은 선형로그 시간, O(2^N)은 지수 시간, O(N!)은 팩토리얼 시간 등이 있습니다!
혹시 더 궁금한 점 있으시면 편히 문의 주세요!