작성한 질문수
실전! Redis 활용
O(N) 명령어
해결된 질문
작성
·
184
0
안녕하세요. 강의 잘 보고 있습니다.
LIST, Set, ZSet의 item을 정렬하여 반환하는 SORT 명령어의 시간 복잡도가 O(N)이라고 설명해주셨는데, 어떻게 O(N)이 나온건지 궁금합니다.
답변 1
안녕하세요. 좋은 질문 감사합니다! 해당 부분은 레디스 공식 문서를 보고 설명 드렸습니다. 실제 SORT 명령어가 어떻게 구현되어 있는지는 저도 알고 있지 못해서 정확한 답변을 드리기는 어려울 것 같네요.
질문하신 의도를 짐작해보자면 일반적인 정렬보다 빠른 O(N)의 시간복잡도를 어떻게 갖게 되는지 의아 하셨을 것 같은데요. SORT 명령어에 대해서 조금 더 찾아보고 정확한 이유를 알게 되면 추가 답변드리겠습니다!
