지윤님의 블로그

  • 홈
  • 태그
  • 방명록

CS 1

[알고리즘] LexoRank 알고리즘

LexoRank 알고리즘 개념LexoRank는 동적인 정렬을 효율적으로 유지하기 위해 설계된 알고리즘으로, 연속적인 데이터의 순서를 유지하면서도 중간 삽입이 가능하도록 설계된 정렬 방식 Trello와 같은 태스크 관리 시스템에서 카드 또는 리스트의 순서를 유지하는데 사용됨 LexoRank 알고리즘의 필요성기존 정렬 방식의 한계를 극복1. 정수 기반 정렬일반적으로 데이터 정렬 순서를 나타낼 때 1,2,3,4 - 와 같은 정수 값을 사용하는데, 중간에 새로운 항목을 삽입하려면 기존 데이터의 position 값을 재정렬해야 하는 문제 발생대량의 데이터가 존재하는 경우 삽입 및 재정렬 시 성능 저하 문제2. 배열의 index 활용배열 기반 정렬에서는 중간 삽입이 어렵고, 대량의 데이터 재정렬이 필요함만약, 배열..

CS/자료구조 & 알고리즘 2025.02.22
이전
1
다음
더보기
프로필사진

지윤님의 블로그

블로그 입니다.

공지사항

  • CS 면접 스터디 내용 정리(+ 추가 공부)
  • GitHub

    • 분류 전체보기 (33)
      • TIL(Today I Learned) (22)
        • 프로젝트 (9)
        • HTTP (1)
        • Security (0)
        • Apache JMeter Test (4)
        • 트러블슈팅 (8)
      • CS (1)
        • 운영체제 (0)
        • 네트워크 (0)
        • 데이터베이스 (0)
        • 자료구조 & 알고리즘 (1)
        • 디자인 패턴 & 객체지향 (0)
      • JAVA (10)
        • 제네릭(Generic), 컬렉션(Collection Framework) (10)
        • 람다, 스트림 (0)
      • 알고리즘, 코딩테스트 (0)
        • 알고리즘 풀이 (0)
        • 트러블슈팅 (0)

    Tag

    오블완, 티스토리챌린지,

    최근글과 인기글

    • 최근글
    • 인기글

    Archives

    Calendar

    «   2025/07   »
    일 월 화 수 목 금 토
    1 2 3 4 5
    6 7 8 9 10 11 12
    13 14 15 16 17 18 19
    20 21 22 23 24 25 26
    27 28 29 30 31

    방문자수Total

    • Today :
    • Yesterday :

    Copyright © Kakao Corp. All rights reserved.

    • 깃허브
    • CS 스터디 노션

    티스토리툴바