분류 전체보기266 [20210906] 검색 알고리즘 검색 알고리즘을 정리한다. 1. 선형 검색: 처음부터 차례로 검색한다. 2. 제어 검색: 이분 검색, 보간 검색 3. 블록 검색: 검색 대상의 자료를 그룹별로 블록화한다. 4. 이진 트리 검색: 이진 트리 구조를 이용하여 검색한다. 5. 해싱 검색: 검색 대상의 자료를 키 변환 작업을 통해 검색한다. 시간 복잡도 선형 검색 - O(n) 이분 검색 - O(log₂n) 이진 트리 검색 - O(log₂n) 해싱 검색 - O(1) 2021. 9. 6. [20210903] WebMVC를 위한 애너테이션 정리 @RequestMapping @RequestParam @ModelAttribute @SessionAttribute @ResponseBody 2021. 9. 3. [20210902] 웹의 동작원리 웹의 3요소 HTTP, URL, HTML HTTP 동작 원리 서버와 클라이언트로 이루어져 있다. 클라이언트가 요청(request)을 보내면 응답(response)을 받는 방식. 요청과 응답의 구조 요청과 응답은 헤더와 바디로 이루어져 있다. 헤더에는 메서드와 URL, User-Agent, Content-type 등 통신을 위한 데이터와 서버/클라이언트에 대한 정보가 담겨 있다. 2021. 9. 2. [20210901] 스프링 데이터 데이터소스 JDBCTemplate 2021. 9. 1. 이전 1 ··· 39 40 41 42 43 44 45 ··· 67 다음 728x90