자료구조, 알고리즘

자료구조의 개념과 시간 복잡도, 그리고 선형 자료 구조에 대해 알아보자.

셋(Set)은 데이터의 중복을 허용하지 않는 자료구조이다.

재귀 개념 어떤 것을 정의 할 때 자기 자신을 참조하는 것

직접적인 비교 정렬 이들 알고리즘은 데이터의 순서를 변경하거나 선택하여 직접 정렬하는 방식을 사용한다. 하위의 알고리즘의 구현하기 쉬운게 장점이지만, 성능은 O(n^2)로 좋지 못하다. 버블 정렬 (Bubble Sort) 데이터를 옆 데이터와 비교하면서 자리를 바꾸는 형식이 거품이 일어나는 것 같다고 해서 버블 정렬이라는 이름이 붙었다. 동작 원리 리...

동적 프로그래밍이란?복잡한 문제를 간단한 여러 개의 부분 문제로 나누어 해결하는 방법이다.