choiDev

연결 리스트란? 노드(데이터 + 다음 노드 주소)를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 장점 단점 노드 (추가, 삭제)시간복잡도가 O(1) 입니다. 노드 (탐색) 시간복잡도가 O(n) 입니다. 더보기 문제 1: O(1) 이란 어느 정도의 시간복잡도 인지? 문제 2: O(n) 이란 어느 정도의 시간복잡도 인지? 연결 리스트의 종류 - 단일 연결 리스트 - 이중 연결 리스트 - 원형 연결 리스트 단일 연결리스트란? - 탐색을 우측으로 가는 단방향 탐색만 가능합니다. - 단점으로 마지막 노드에서 좌측으로 탐색하는 역방향 탐색이 불가능합니다. - Data Field : 데이터 - Link field : 다음 노드의 주소 단일 연결 리스트 (삽입) 단일 연결 리스트 (삭제) 단..

Data Structure 2020. 11. 1. 20:46

자료 구조란? 1. 데이터를 표현하는 방식들을 의미한다. (자료구조) 2. 그렇게 표현한 데이터(자료구조)를 알고리즘으로 처리한다. 3. 알고리즘은 자료구조에 의존적 입니다. 자료구조를 사용하는 이유 (간단한 설명) 문제 : "Jeni"를 찾아서 출력해라. 또한 아래 자료 구조중 가장 처리시간이 빠른 자료구조를 사용해라 [1번 자료구조 - Array] String[] member = {"choi","jun","oreo","cookie","jeni"} [2번 자료구조 - HashMap] HashMap member = new HashMap(){ { put("s1","choi"); put("s2","jun"); put("s3","oreo"); put("s4","cookie"); put("s5","jeni");..

Data Structure 2020. 11. 1. 14:44