강사님 쿼리 설명중에 로그시간 이라는 단어를 사용하시는데, 이 로그시간이라는 말의 의미를 알수 있을까요?
안녕하세요. 강의 잘 보고 있습니다.
강사님 쿼리 관련 설명에서, 로그시간이라는 단어를 사용하시는데, 이 로그시간이라는 것에 의미를 좀 알수 있을까요?
ex: 정확한 데이터 기준점(board_id =1, article_id=5)이 있기 때문에, 인덱스에서 로그 시간에 기존점을 찾을 수 있다.
답변 2
1
hanumoka님, 안녕하세요!
로그 시간이라는 표현에 대해 낯서실 수도 있을 것 같은데요, 해당 표현은 시간복잡도에 대한 내용입니다!
트리 구조에서 데이터를 찾기 위한 시간복잡도는 O(logN) 이고, 이를 로그 시간이라고 표현하기도 합니다.
다른 표현으로는,
O(N)은 선형 시간, O(1)은 상수 시간, O(NlogN)은 선형로그 시간, O(2^N)은 지수 시간, O(N!)은 팩토리얼 시간 등이 있습니다!
혹시 더 궁금한 점 있으시면 편히 문의 주세요!
consumer에서 에러가 발생할 경우 데이터 유실 문의
0
39
2
게시글 테스트 데이터 삽입
0
45
2
정렬, 필터, 검색 등의 조건이 붙을 경우 최적화할 수 있는 방법이 무엇이 있을까요?
0
99
2
좋아요 기능 정합성 보장 방법
0
93
2
좋아요 동시성처리 최적의 선택?
1
120
2
프론트엔드 msa 환경 api 주소 통합? 과 서버끼리 통신 방식에대해
0
87
2
안녕하세요 무한스크롤 강의듣다가 질문이 있습니다.
0
56
1
조회수 조회 로직 질문
1
65
2
비로그인 유저도 어뷰징 방지 정책
1
64
2
CommentServiceTest의 테스트 로직 질문
0
51
2
무한 스크롤 방식에서 페이지 번호 방식 쿼리의 문제점 의문
1
71
2
path 쿼리 관련 질문드립니다!
0
58
2
antigravity 에디터를 쓰신다면 종료해주세요
1
122
0
프로젝트 구조
0
84
2
article_like_count api test
0
72
2
이벤트 페이로드 객체의 생성 방식이 팩토리 메서드 패턴이 아닌 빌더 패턴인 이유가 궁금합니다!.
0
103
2
[33. 좋아요 수 구현] 에서 테스트 하는 화면 동시성 문제
0
88
2
findByPath에서 articleId로도 검색을 해야 할 것 같아요.
0
88
3
jpa ddl-auto none을 하는 이유와 join 방법
0
94
2
팩터리 메소드와 response 객체 사용 이유가 궁금합니다!
0
88
2
커서 기반 페이지네이션 과 무한 스크롤링
0
98
2
게시글 생성 로직에서 오류 발생시 redis 게시글 수 되돌리기
0
96
2
멀티 모듈이 아닌 MSA 환경에서 common
0
147
2
2Depth 강의 도중 궁금한 점 있어요!!
0
73
2