Nathan's 개발 일지

트리구조 트리구조는 이름에서도 직관적으로 알 수 있듯이, 나무와 닮은 구조를 가지고 있습니다. 하나의 뿌리로부터 가지가 뻗어나가는 형태를 지니고 있습니다. 트리 구조의 시작점을 root라고 합니다. 위에 그림에서는 2가 root입니다. 그리고 아래 뻗어나가는 가지들이 자식 노드입니다. 그럼 위에 있는 노드는 부모노드겠지요. root만 부모도느인 것은 아닙니다. 자식들이 있으면 부모노드가 됩니다. 같은 부모에 붙어있는 자식노드는 형제노드라고 합니다. 2가 부모인 형제노드는 9, 12 ,8 , 99, 10입니다. 자식이 더이상 없는 노드는 leaf 노드라고 합니다. 트리 전체의 높이를 height라고 하고 한 층은 depth라고 합니다. 위의 그림에서 height는 3이 됩니다. 트리노드의 특징은? 부모 자..

오늘 배운 것 자료 (Data) 자료란 문자, 숫자, 소리, 그림, 영상, 단어 등의 형태로 된 의미 단위이다. 자료를 의미있게 정리하면 정보가 된다. 데이터 타입 (Data Type) 컴퓨터에 0과 1로 저장되어 있는 데이터를 인간이 사용하는 여러가지 데이터들의 종류로 해석하기 위한 장치. 같은 2진 데이터라도 인간의 해석에 따라 다른 데이터가 될 수 있다. 원시 타입 (Primitive Type) : 정수, 실수 / 문자 / 논리 (참, 거짓) 사용자 정의 타입 (Custom Type) : 구조체, 클래스 등... 자료 구조 (Data Structure) 데이터 타입 : 하나의 데이터를 어떻게 해석할지 정의한 것 자료 구조 : 여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것 Stack, ..

Big - O? 알고리즘의 성능을 수학적으로 표현해주는 표기법 시간 복잡도와 공간 복잡도를 표현할 수 있음 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것이 목표 시간 복잡도 = 얼마나 시간이 오래 걸리는지 공간 복잡도 = 얼마나 메모리는 차지하는지 Big - O 표기법의 성능 O(1) O(log n) O(n) O(n log n) O(n²) O(n³) O(2n) O(n!) 1~8까지 데이터의 증가에 따른 수행시간 비교하였습니다. 아래 내용은 해당 영상을 참고하여 정리하였습니다. O(1) // constant time 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘을 표현할 때 사용합니다. n개의 데이터가 얼마나 큰지와 상관없이 언제나 일정한 속도로 결과를 반환합니다. 위..