티스토리 뷰

공부

[Redis] LLEN O(1)

승가비 2022. 7. 19. 22:38
728x90

https://stackoverflow.com/questions/65255006/why-redis-command-llen-has-constant-time-complexity-instead-of-on

 

Why redis command ‘LLEN’ has constant time complexity instead of O(n)?

I know that redis list is implemented by linked list under the hood. However when calculating time complexity of length of the list, shouldn’t it be O(n)？

stackoverflow.com

 

728x90
저작자표시 비영리

'공부' 카테고리의 다른 글

[kotlin] methodName & className  (0) 2022.07.19
[Gitlab] SQL Style Guide  (0) 2022.07.19
[Redis] redis-cli shutdown  (0) 2022.07.19
[MacOSX] m월 d일 (월) hh:mm:ss (시계 초단위로 표시하기)  (0) 2022.07.19
[JUnit] MockServerRequest  (0) 2022.07.19
댓글