beginner-development 님의 블로그

1. 자료 구조와 Big O1 - 1. 선형 자료구조의 성능ArrayList VS LinkedListArrayList는 조회 속도가 매우 빠르지만 중간 삽입/삭제는 느리다.ArrayList는 연속된 메모리 공간에 데이터를 저장하므로 CPU 캐시 효율이 높다.LinkedList는 중간 삽입/삭제에 유리하지만, 인덱스 접근은 느리다.LinkedList는 분산된 노드를 참조하므로 메모리 접근 비용이 크다.실제로 중간 삽입/삭제가 많지 않다면 대부분의 경우 ArrayList가 더 효율적이다.대용량 데이터를 처리할 때는 메모리 사용량도 성능에 영향을 주므로, 자료구조 선택 시 구조적 차이뿐만 아니라 메모리 최적화 측면도 고려해야 한다.Stack & Queue기본적으로 두 자료구조는 양 끝에서만 접근하기 때문에, ..

1. 알고리즘 성능 분석의 필요성1 - 1. 사용자 경험과 성능의 관계사용자는 시스템이 얼마나 빨리 반응하는지를 체감하며, 대기 시간이 길수록 이탈률이 높아진다. 따라서 응답속도는 사용자 만족도에 직결된다.따라서 성능이 느린 애플리케이션은 첫 방문 시 나쁜 인상을 주게 되고, 장기적으로 사용자의 반복 방문률에도 영향을 준다. 이는 커머스, 콘텐츠 플랫폼 등에서 고객 유지율과 직접 연결된다.모바일 네트워크 환경이나 성능이 낮은 디바이스에서는 알고리즘 효율성이 더 중요하다. 따라서 리소스가 제한된 환경에서는 효율적인 코드가 사용자 경험을 좌우한다.1 - 2. 시스템 자원과 비용의 관계클라우드 기반 인프라에서는 자원 사용량이 곧 요금으로 이어진다.CPU, 메모리, 네트워크 자원을 과도하게 사용하는 알고리즘은..