Racon

라운드 로빈(Round Robin) 알고리즘 특징 트래픽을 순서대로 서버에 분배합니다. 간단하고 공평한 방식으로 동작합니다. 장점 각 서버가 동일한 부하를 처리하므로, 균등한 부하 분산이 이루어집니다. 구현이 간단하고 오버헤드가 낮습니다. 단점 서버의 성능 차이가 크면 효과가 떨어질 수 있습니다. 사용 예시 소규모의 서버 그룹이 균등한 처리 능력을 가지고 있을 때 사용합니다. 가중 라운드 로빈(Weighted Round Robin) 알고리즘 특징 각 서버에 가중치를 부여하여 부하를 분배합니다. 서버의 성능을 반영하여 부하를 분산시킵니다. 장점 서버의 성능 차이를 고려하여 부하를 분산시킬 수 있습니다. 성능이 다른 서버 그룹을 운영할 때 효과적입니다. 단점 가중치 설정에 주의가 필요하며, 잘못 설정하면 부..

정렬이란? 데이터를 순서대로 나열하는 방법을 의미합니다. ex) 큰수 -> 작은수, 작은수 -> 큰수 Bubble-Sort (버블) 특징 Sort를 이해 하기 매우 쉽다. 성능이 좋지 않다. 바로 옆 인자 와 비교 코드 int size = arr.length; for(int i = 1; i arr [j + 1]) { swap(arr, j, j + 1); // 구현 필요 } } }​ 시간 복잡도 : O(N^2) GIt :https://github.com/Raconer/JavaCode/blob/master/src/test/java/com/java/dataStructure/sort/Bubble.ja..

성능 분석 문제에 대한 여러 가지 해결 방법 중 가장 효율적이고 사용 환경에 최적인 알고리즘을 결정하는 방법 알고리즘 분석 기준 정확성 올바른 입력이 들어왔을 때 정해진 시간 내에 올바른 결과를 출력하느냐 명확성 알고리즘이 얼마나 이해하기 쉬고 명확하게 작성되었는가를 판단 수행량 알고리즘의 특성을 나타내는 중요 연산들을 분석 최적성 시스템의 사용 환경에 따라 수행량과 메모리 사용량이 달라지기 때문에 환경에 최적화되어 있는가를 판단 알고리즘 분석 방법 공간 복잡도 고정 공간 + 가변 공간 실행하고 완료하는데 필요한 저장 공간 의미 고정 공간 + 가변 공간 고정 공간 : 프로그램의 크기나 입출력의 횟수에 상관없이 고정적으로 필요한 저장공간 (ex. 변수, 상수) 가변 공간 : 실행 과정에서 사용하는 데이터와..