Cộng đồng Hỏi & Đáp của Inflearn
câu hỏi đã được viết
강사님 쿼리 설명중에 로그시간 이라는 단어를 사용하시는데, 이 로그시간이라는 말의 의미를 알수 있을까요?
Đã giải quyết
Viết
·
176
·
Đã chỉnh sửa
0
안녕하세요. 강의 잘 보고 있습니다.
강사님 쿼리 관련 설명에서, 로그시간이라는 단어를 사용하시는데, 이 로그시간이라는 것에 의미를 좀 알수 있을까요?
ex: 정확한 데이터 기준점(board_id =1, article_id=5)이 있기 때문에, 인덱스에서 로그 시간에 기존점을 찾을 수 있다.
mysqlsql
Câu trả lời 2
2
1
kuke
Người chia sẻ kiến thức
hanumoka님, 안녕하세요!
로그 시간이라는 표현에 대해 낯서실 수도 있을 것 같은데요, 해당 표현은 시간복잡도에 대한 내용입니다!
트리 구조에서 데이터를 찾기 위한 시간복잡도는 O(logN) 이고, 이를 로그 시간이라고 표현하기도 합니다.
다른 표현으로는,
O(N)은 선형 시간, O(1)은 상수 시간, O(NlogN)은 선형로그 시간, O(2^N)은 지수 시간, O(N!)은 팩토리얼 시간 등이 있습니다!
혹시 더 궁금한 점 있으시면 편히 문의 주세요!