Web Development 썸네일형 리스트형 [알고리즘] Sequential Search 순차탐색, Binary Search 이진탐색 Sequential Search 순차탐색 -데이터 탐색 시 말 그대로 처음부터 순차적으로 탐색하는 방식. -데이터가 무작위로 나열되어 있는 리스트에서 사용함. -시간복잡도 O(N) Binary Search 이진탐색 -배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있음. -배열을 반으로 쪼개가면서 찾으려는 데이터와 중간점의 데이터를 비교해서 원하는 데이터를 찾음. -시간복잡도 O(logN) https://velog.io/@changhee09/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%83%90%EC%83%89-%EC%88%9C%EC%B0%A8-%ED%83%90%EC%83%89-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89 [알고리즘] 탐색 - 순차 탐.. 더보기 [자료구조] Queue 큐 Queue 큐 -선입선출 (FIFO - First In First Out) 구조. -배열을 사용하거나 연결리스트를 사용할 수 있음. -선형큐에서는 배열의 뒷쪽은 계속해서 채워지고 배열의 앞은 계속 원소가 빠져서 결론적으로 배열이 계속해서 뒤로 밀려나게 됨. 따라서 큐의 인덱스가 가장 끝에 도달하게 되면 배열이 비어있음에도 큐에 원소를 삽입할 수 없게 됨. 이를 보완하기 위해 원형큐 사용. 원형큐 -나머지 연산을 이용해 큐의 인덱스가 끝에 도달하면 다시 처음으로 돌아가도록 짬. https://velog.io/@mcc919/Data-Structure-%EC%9B%90%ED%98%95-%ED%81%90Circular-Queue-%EC%95%8C%EC%95%84%EB%B3%B4%EA%B8%B0 [Data Str.. 더보기 [자료구조] Stack 스택 Stack 스택 -후입선출 (LIFO - Last In First Out) -top에 데이터를 추가하거나 삭제하는 연산은 항상 상수 시간에 가능. -스택과 재귀 알고리즘 https://bentist.tistory.com/57 재귀(Recursion)와 스택(stack)영역 다른 알고리즘과는 다르게 제목에 재귀와 함께 스택 영역을 적어놓은 이유가 있다. 재귀 함수를 호출하는 것과 메모리 스택 영역의 연관성은 마지막 부분에 정리하겠다. 1.1 재귀(Recursion) * 위키 bentist.tistory.com - 스택 잘 정리된 글 https://yoongrammer.tistory.com/45 [자료구조] 스택 (Stack) 목차 [자료구조] 스택 (Stack) 스택은 한쪽 끝에서만 자료를 넣거나 뺄 수 .. 더보기 [자료구조] Array 배열, Linked list 연결리스트 - 배열 잘 정리된 글 https://yoongrammer.tistory.com/43 [자료구조] 배열 (Array) 목차 [자료구조] 배열 (Array) 배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음입니다 대부분에 프로그램 언어에서 동일 타입의 데이터를 저장합니다. 예를 들어 배열이 "int"타입인 yoongrammer.tistory.com https://chunggaeguri.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%B0%B0%EC%97%B4Array%EC%9D%B4%EB%9E%80 [ 자료구조 ] 배열(Array)이란? 배열(Array)이란? 배열은 메모리 상에 데이터(원소)를 연속하게 배치한 자료구조 배열은 같은 타입의 .. 더보기 [자료구조] Hash 해시 - Hash 알고리즘 잘 정리된 글 https://hsp1116.tistory.com/35 해쉬 알고리즘(Hash Algorithm) 요약 정리, 테스트 코드 해쉬란? 해쉬는 임의의 크기를 가진 데이터를 고정된 데이터의 크기로 변환시키는 것을 말한다.즉 해쉬 알고리즘은 해쉬를 하는 방법에 대해 절차적으로 명세한다. 이를 이용해 특정한 배열의 hsp1116.tistory.com https://mangkyu.tistory.com/102 [자료구조] 해시테이블(HashTable)이란? 1. 해시테이블(HashTable)이란? [ HashTable(해시테이블)이란? ] 해시 테이블은 (Key, Value)로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는 자료구조이다. 해시 테이블이 빠른 .. 더보기 이전 1 2 3 4 5 다음