FIELD / CS / ALGORITHMS

Algorithms

입력 조건을 이용해 불필요한 계산을 제거한다

탐색, 정렬, 그래프, 그리디와 동적 계획법을 상태 변화·정당성·시간과 공간 비용으로 분석합니다.

ComplexitySearchSortingGraphOptimization
세부 주제 소개Foundation

탐색, 정렬, 그래프, 그리디와 동적 계획법을 상태 변화·정당성·시간과 공간 비용으로 분석합니다.

ComplexitySearchSortingGraphOptimization
CS 세부 주제7개 보기
Major index

대표 주제로 바로 찾기

전체 11
8 / 11

Linear Search/ 01

01
Linear Search · Deep Dive · Princeton Algorithms 4/e programming model·JLS 21 배열·JVMS 21을 대조하고 LinearSearchDemo 경계 사례를 OpenJDK 21.0.11에서 실행

선형 탐색: 정렬 없이 첫 답을 보장하는 Java 순차 스캔

선형 탐색을 느린 기준선으로 치부하지 않고, 첫·마지막 위치 계약과 조기 종료 정당성, 연속 primitive 배열의 메모리 비용 및 index 구축의 손익분기점을 분석한다.

2026. 08. 06. · 10분 읽기