coding_study

선형리스트 (linear list, ordered list) : 순서적으로 나열된 유한개의 원소들의 모임연산creat(A), read(i,A), write(x,i,A), search(x,A), insert(x,i,A), split(x,A,A1,A2), splice(A1

: 그래프의 일종으로, 한 노드에서 시작해서 다른 정점들을 순회하며 자기 자신에게 돌아오는 순환이 없는 연결그래프이다.루트 노드(root node) : 부모가 없는 노드단말 노드(leaf node) : 자식이 없는 노드노드(node) : 트리를 구성하는 기본요소, 값과

파이썬에서 시간 복잡도는 알고리즘이나 프로그램이 어떤 문제를 해결하는데 필요한 시간이 입력 크기에 따라 어떻게 변하는지를 나타내는 척도다. 시간 복잡도는 일반적으로 빅 오 표기법(Big O notation)을 사용하여 표현된다. 이 표기법은 최악의 경우에서 알고리즘이나

직접 정렬하는 방법 - sort() 사용 ex) ex-결과) 정렬로직 내부적으로 어떻게 돌아가는지 알아야함. 대표적인 정렬로직에는 선택정렬, 삽입정렬, 버블정렬 등이 있다. 선택정렬 : 최대값, 최소값을 찾는 로직과 두 값을 바꿔주는 로직을 혼합하여 구현하는 로직