알고리즘 (1) 썸네일형 리스트형 자료구조 내장 라이브러리가 있는 선형 자료구조 - 정적 배열 - 동적으로 크기가 변하는 배열 https://www.slideshare.net/SOPT/sopt-01 정렬 - O(n^2) : 버블, 선택, 삽입 - O(nlogn) : 병합, 힙, 퀵 - O(n) : 계수, 기수, 버킷https://www.slideshare.net/SOPT/sopt-03 탐색 - O(n) : 선형 - O(nlogn) : 이진 - O(1) : 해싱 linked list - 검색에 비효율적 - 삽입, 삭제에 용이 stack - LIFO 구조 queue - FIFO 구조https://www.slideshare.net/SOPT/sopt-02 내장 라이브러리가 있는 비선형 자료구조https://www.slideshare.net/SOPT/so.. 이전 1 다음